Matching the Statistical Query Lower Bound for k-Sparse Parity Problems with Sign Stochastic Gradient Descent - Kou, Yiwen; Chen, Zixiang; Gu, Quanquan; Kakade, Sham M. (Advances in Neural Information Processing Systems, 2024)