@article{matchingthestatisticalquerylowerbound,
  title = {Matching the Statistical Query Lower Bound for $k$-Sparse Parity Problems with Sign Stochastic Gradient Descent},
  author = {Yiwen Kou and Zixiang Chen and Quanquan Gu and Sham M. Kakade},
  year = {2024},
  eprint = {2404.12376},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2404.12376v2},
}