On the Cryptographic Hardness of Learning Single Periodic Neurons

On the Cryptographic Hardness of Learning Single Periodic Neurons

20 June 2021

Joan Bruna

Papers citing "On the Cryptographic Hardness of Learning Single Periodic Neurons"

7 / 7 papers shown

Title
Low-dimensional Functions are Efficiently Learnable under Randomly Biased Distributions Elisabetta Cornacchia Dan Mikulincer Elchanan Mossel 77 1 0 10 Feb 2025
On Single Index Models beyond Gaussian Data Joan Bruna Loucas Pillaud-Vivien Aaron Zweig 18 10 0 28 Jul 2023
Learning Single-Index Models with Shallow Neural Networks A. Bietti Joan Bruna Clayton Sanford M. Song 170 68 0 27 Oct 2022
Hardness of Noise-Free Learning for Two-Hidden-Layer Neural Networks Sitan Chen Aravind Gollakota Adam R. Klivans Raghu Meka 24 30 0 10 Feb 2022
Non-Gaussian Component Analysis via Lattice Basis Reduction Ilias Diakonikolas D. Kane 34 18 0 16 Dec 2021
Lattice-Based Methods Surpass Sum-of-Squares in Clustering Ilias Zadik M. Song Alexander S. Wein Joan Bruna 17 35 0 07 Dec 2021
From Local Pseudorandom Generators to Hardness of Learning Amit Daniely Gal Vardi 109 30 0 20 Jan 2021