Sign in
Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit.
Boaz Barak
Benjamin L. Edelman
Surbhi Goel
Sham M. Kakade
Eran Malach
Cyril Zhang
Published in:
CoRR (2022)
Keyphrases
</>
deep learning
uniform distribution
noise tolerant
unsupervised learning
machine learning
boolean functions
membership queries
decision lists
pac learning
weakly supervised
agnostic learning
concept classes
graph cuts
probabilistic model
decision trees
feature selection
learning algorithm