Bietti, Alberto, Joan Bruna, Clayton Sanford, and Min Jae Song (2022). "Learning single-index models with shallow neural networks." arXiv preprint arXiv:2210.15651.
Blumer, Anselm, Andrzej Ehrenfeucht, David Henry Haussler, and Manfred Klaus Warmuth (1989). "Learnability and the Vapnik-Chervonenkis dimension." Journal of the ACM 36 (4), pp. 929-965.
Boyd, Stephen, Stephen P Boyd, and Lieven Vandenberghe (2004). Convex optimization. Cambridge University Press.
Candes, Emmanuel J, Xiaodong Li, and Mahdi Soltanolkotabi (2015). "Phase retrieval via Wirtinger flow: Theory and algorithms." IEEE Transactions on Information Theory 61.4, pp. 1985-2007.
Candès, Emmanuel J and Benjamin Recht (2009). "Exact matrix completion via convex optimization." Foundations of Computational mathematics 9.6, pp. 717-772.
Diakonikolas, Ilias, Surbhi Goel, Sushrut Karmalkar, Adam R Klivans, and Mahdi Soltanolkotabi (2020). "Approximation schemes for relu regression." Conference on learning theory. PMLR, pp. 1452-1485.
Donhauser, Konstantin, Nicolo Ruggeri, Stefan Stojanovic, and Fanny Yang (2022). "Fast rates for noisy interpolation require rethinking the effects of inductive bias." arXiv: 2203.03597.
Foygel, Rina and Nathan Srebro (2011). "Concentration-based guarantees for low-rank matrix reconstruction." Proceedings of the 24th Annual Conference on Learning Theory. JMLR Workshop and Conference Proceedings, pp. 315-340.
Goel, Surbhi, Varun Kanade, Adam Klivans, and Justin Thaler (2017). "Reliably learning the relu in polynomial time." Conference on Learning Theory. PMLR, pp. 1004-1042.
Goel, Surbhi, Sushrut Karmalkar, and Adam Klivans (2019). "Time/accuracy tradeoffs for learning a relu with respect to gaussian marginals." Advances in neural information processing systems 32.
Goldt, Sebastian, Bruno Loureiro, Galen Reeves, Florent Krzakala, Marc Mezard, and Lenka Zdeborova (2020). "The gaussian equivalence of generative models for learning with shallow neural networks." arXiv:2006.14709.
Gordon, Yehoram (1985). "Some inequalities for Gaussian processes and applications." *Israel Journal of Mathematics* 50.4, pp. 265-289.
Gordon, Yehoram (1988). "On Milman's inequality and random subspaces which escape through a mesh in  $\mathbb{R}^n$ ." Geometric Aspects of Functional Analysis. Vol. 1317. Lecture Notes in Mathematics. Springer, pp. 84-106.
Gunasekar, Suriya, Jason Lee, Daniel Soudry, and Nathan Srebro (2018). "Characterizing implicit bias in terms of optimization geometry." International Conference on Machine Learning. PMLR, pp. 1832-1841.
Gunasekar, Suriya, Blake Woodworth, Srinadh Bhojanapalli, Behnam Neyshabur, and Nathan Srebro (2017). "Implicit Regularization in Matrix Factorization." Advances in Neural Information Processing Systems.
Han, Qiyang and Yandi Shen (2022). "Universality of regularized regression estimators in high dimensions." arXiv: 2206.07936.
Hu, Hong and Yue M. Lu (2023). "Universality Laws for High-Dimensional Learning With Random Features." IEEE Transactions on Information Theory 69.3, pp. 1932-1964.
Ji, Ziwei and Matus Telgarsky (2019). "The implicit bias of gradient descent on nonseparable data." Conference on Learning Theory, pp. 1772-1798.
Koehler, Frederic, Lijia Zhou, Danica J. Sutherland, and Nathan Srebro (2021). "Uniform Convergence of Interpolators: Gaussian Width, Norm Bounds and Benign Overfitting." Advances in Neural Information Processing Systems. arXiv: 2106.09276.
Li, Xiaodong and Vladislav Voroninski (2013). "Sparse signal recovery from quadratic measurements via convex programming." SIAM Journal on Mathematical Analysis 45.5, pp. 3019-3033.
Luo, Wangyu, Wael Alghamdi, and Yue M Lu (2019). "Optimal spectral initialization for signal recovery with applications to phase retrieval." IEEE Transactions on Signal Processing 67.9, pp. 2347-2356.
Maillard, Antoine, Bruno Loureiro, Florent Krzakala, and Lenka Zdeborova (2020). "Phase retrieval in high dimensions: Statistical and computational phase transitions." Advances in Neural Information Processing Systems 33, pp. 11071-11082.
Mei, Song and Andrea Montanari (2022). "The generalization error of random features regression: Precise asymptotics and the double descent curve." Communications on Pure and Applied Mathematics 75.4, pp. 667-766.
Mendelson, Shahar (2017). "Extending the scope of the small-ball method." arXiv: 1709.00843.
Misiakiewicz, Theodor (2022). "Spectrum of inner-product kernel matrices in the polynomial regime and multiple descent phenomenon in kernel ridge regression." arXiv:2204.10425.