@misc{indiciaed3ae7ba40e6b, title = {Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit}, author = {Boaz Barak and Benjamin L. Edelman and Surbhi Goel and Sham Kakade and Eran Malach and Cyril Zhang}, year = {2023}, url = {https://arxiv.org/abs/2207.08799}, note = {Source identifier: 2207.08799} }