Hardness of Learning Neural Networks with Natural Weights

Hardness of Learning Neural Networks with Natural Weights

5 June 2020

Gal Vardi

Papers citing "Hardness of Learning Neural Networks with Natural Weights"

8 / 8 papers shown

Title
On the average-case complexity of learning output distributions of quantum circuits A. Nietner M. Ioannou R. Sweke R. Kueng Jens Eisert M. Hinsche J. Haferkamp 36 11 0 09 May 2023
Computational Complexity of Learning Neural Networks: Smoothness and Degeneracy Amit Daniely Nathan Srebro Gal Vardi 38 4 0 15 Feb 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 35 30 0 10 Feb 2022
Efficiently Learning Any One Hidden Layer ReLU Network From Queries Sitan Chen Adam R. Klivans Raghu Meka MLAU MLT 45 8 0 08 Nov 2021
From Local Pseudorandom Generators to Hardness of Learning Amit Daniely Gal Vardi 109 30 0 20 Jan 2021
Learning Deep ReLU Networks Is Fixed-Parameter Tractable Sitan Chen Adam R. Klivans Raghu Meka 22 36 0 28 Sep 2020
Superpolynomial Lower Bounds for Learning One-Layer Neural Networks using Gradient Descent Surbhi Goel Aravind Gollakota Zhihan Jin Sushrut Karmalkar Adam R. Klivans MLT ODL 24 70 0 22 Jun 2020