[2207.08799] Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit

arxiv.org · 759 words · saved by 1 readers

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website. Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them. Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs. arXiv Operational Status

[2207.08799] Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit Skip to main content arXiv is now an independent nonprofit! Learn more × Search arXiv Press Enter to search · Advanced search --> Computer Science > Machine Learning arXiv:2207.08799 (cs) [Submitted on 18 Jul 2022 ( v1 ), last revised 15 Jan 2023 (this version, v3)] Title: Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit Authors: Boaz Barak , Benjamin L. Edelman , Surbhi Goel , Sham Kakade , Eran Malach , Cyril Zhang View a PDF of the paper titled Hidde

[2207.08799] Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit

related reading