Mondelli, Marco and Andrea Montanari (2018). "Fundamental limits of weak recovery with applications to phase retrieval." Conference On Learning Theory. PMLR, pp. 1445-1450.
Muthukumar, Vidya, Adhyyan Narang, Vignesh Subramanian, Mikhail Belkin, Daniel Hsu, and Anant Sahai (2021). "Classification vs regression in overparameterized regimes: Does the loss function matter?" Journal of Machine Learning Research 22, pp. 1-69. arXiv: 2005.08054.
Muthukumar, Vidya, Kailas Vodrahalli, Vignesh Subramanian, and Anant Sahai (2020). "Harmless interpolation of noisy data in regression." IEEE Journal on Selected Areas in Information Theory. arXiv: 1903.09139.
Nagarajan, Vaishnavh and J. Zico Kolter (2019). "Uniform convergence may be unable to explain generalization in deep learning." Advances in Neural Information Processing Systems. arXiv: 1902.04742.
Negrea, Jeffrey, Gintare Karolina Dziugaite, and Daniel M. Roy (2020). "In Defense of Uniform Convergence: Generalization via derandomization with an application to interpolating predictors." International Conference on Machine Learning. arXiv: 1912.04265.
Netrapalli, Praneeth, Prateek Jain, and Sujay Sanghavi (2013). "Phase retrieval using alternating minimization." Advances in Neural Information Processing Systems 26.
Panchenko, Dmitry (2002). "Some Extensions of an Inequality of Vapnik and Chervonenkis." Electronic Communications in Probability 7, pp. 55-65. arXiv: 0405342.
Panchenko, Dmitry (2003). "Symmetrization approach to concentration inequalities for empirical processes." The Annals of Probability 31.4, pp. 2068-2081.
Recht, Benjamin, Maryam Fazel, and Pablo A Parrilo (2010). "Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization." SIAM review 52.3, pp. 471-501.
Rockafellar, R Tyrrell (1970). Convex analysis. Vol. 18. Princeton university press.
Shalev-Shwartz, Shai and Shai Ben-David (2014). Understanding machine learning: From theory to algorithms. Cambridge University Press.
Shamir, Ohad (2022). "The Implicit Bias of Benign Overfitting." arXiv: 2201.11489.
Song, Min Jae, Ilias Zadik, and Joan Bruna (2021). "On the cryptographic hardness of learning single periodic neurons." Advances in neural information processing systems 34, pp. 29602-29615.
Soudry, Daniel, Elad Hoffer, Mor Shpigel Nacson, Suriya Gunasekar, and Nathan Srebro (2018). "The implicit bias of gradient descent on separable data." Journal of Machine Learning Research 19, pp. 2822-2878.
Srebro, Nathan and Adi Shraibman (2005). "Rank, trace-norm and max-norm." International Conference on Computational Learning Theory, pp. 545-560.
Srebro, Nathan, Karthik Sridharan, and Ambuj Tewari (2010). "Optimistic Rates for Learning with a Smooth Loss." arXiv: 1009.3896.
Stojnic, Mihailo (2013). "A framework to characterize performance of LASSO algorithms." arXiv: 1303.7291.
Sun, Ju, Qing Qu, and John Wright (2018). "A geometric analysis of phase retrieval." Foundations of Computational Mathematics 18, pp. 1131-1198.
Thrampoulidis, Christos, Samet Oymak, and Babak Hassibi (2014). "The Gaussian min-max theorem in the presence of convexity." arXiv: 1408.4837.
Thrampoulidis, Christos, Samet Oymak, and Babak Hassibi (2015). "Regularized linear regression: A precise analysis of the estimation error." Conference on Learning Theory.
Vapnik, Vladimir (1982). Estimation of dependences based on empirical data. Springer Science & Business Media.
Vershynin, Roman (2010). "Introduction to the non-asymptotic analysis of random matrices." arXiv preprint arXiv:1011.3027.
Vershynin, Roman (2018). High-dimensional probability: An introduction with applications in data science. Vol. 47. Cambridge University Press.
Wang, Guillaume, Konstantin Donhauser, and Fanny Yang (2021). "Tight bounds for minimum 11-norm interpolation of noisy data." arXiv: 2111.05987.
Zhou, Lijia, Frederic Koehler, Pragya Sur, Danica J. Sutherland, and Nathan Srebro (2022). "A Non-Asymptotic Moreau Envelope Theory for High-Dimensional Generalized Linear Models." Advances in Neural Information Processing Systems. arXiv: 2210.12082.
Zhou, Lijia, Frederic Koehler, Danica J. Sutherland, and Nathan Srebro (2021). "Optimistic Rates: A Unifying Theory for Interpolation Learning and Regularization in Linear Regression." arXiv: 2112.04470.