Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit. Barak, B., Edelman, B. L., Goel, S., Kakade, S. M., Malach, E., & Zhang, C. CoRR, 2022.
Paper
Paper doi bibtex 25 downloads @article{BarakEGKMZ22,
author = {Boaz Barak and
Benjamin L. Edelman and
Surbhi Goel and
Sham M. Kakade and
Eran Malach and
Cyril Zhang},
title = {Hidden Progress in Deep Learning: {SGD} Learns Parities Near the Computational
Limit},
journal = {CoRR},
volume = {abs/2207.08799},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.08799},
doi = {10.48550/arXiv.2207.08799},
eprinttype = {arXiv},
eprint = {2207.08799},
url_paper = {https://arxiv.org/abs/2207.08799},
timestamp = {Tue, 19 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-08799.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}