@misc{indiciaeaf8bcc3bd403, title = {On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries}, author = {Nirmit Joshi and Theodor Misiakiewicz and Nathan Srebro}, year = {2024}, url = {https://arxiv.org/abs/2407.05622}, note = {Source identifier: 2407.05622} }