@article{onthecomplexityoflearningsparse,
  title = {On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries},
  author = {Nirmit Joshi and Theodor Misiakiewicz and Nathan Srebro},
  year = {2024},
  eprint = {2407.05622},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2407.05622v1},
}