Courant Institute, Center for Data Science, New York University; Courant Institute, New York University; Department of Mathematics, Massachusetts Institute of Technology
Min Jae Song, Ilias Zadik, Joan Bruna
Learning with Errors;computational learning theory;lattice algorithms;cryptography;computational-to-statistical gap
On the Cryptographic Hardness of Learning Single Periodic Neurons