On the Power of Differentiable Learning versus PAC and SQ Learning

9 August 2021

Papers citing "On the Power of Differentiable Learning versus PAC and SQ Learning"

5 / 5 papers shown

Title
A Mathematical Model for Curriculum Learning for Parities Elisabetta Cornacchia Elchanan Mossel 34 10 0 31 Jan 2023
Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit Boaz Barak Benjamin L. Edelman Surbhi Goel Sham Kakade Eran Malach Cyril Zhang 27 123 0 18 Jul 2022
Learning ReLU networks to high uniform accuracy is intractable Julius Berner Philipp Grohs F. Voigtlaender 32 4 0 26 May 2022
An initial alignment between neural network and target is needed for gradient descent to learn Emmanuel Abbe Elisabetta Cornacchia Jan Hązła Christopher Marquis 21 16 0 25 Feb 2022
Random Feature Amplification: Feature Learning and Generalization in Neural Networks Spencer Frei Niladri S. Chatterji Peter L. Bartlett MLT 30 29 0 15 Feb 2022