@article{thecomputationalcomplexityoflearning, title = {Computational-Statistical Gaps in Gaussian Single-Index Models}, author = {Alex Damian and Loucas Pillaud-Vivien and Jason D. Lee and Joan Bruna}, year = {2024}, eprint = {2403.05529}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2403.05529v2}, }