Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit - Barak, Boaz; Edelman, Benjamin; Goel, Surbhi; Kakade, Sham; Malach, Eran; Zhang, Cyril (Advances in Neural Information Processing Systems, 2022)