Fetching the paper…
Reading the bibliography…
We consider learning an unknown target function $f_*$ using kernel ridge regression (KRR) given i.i.d.
LA Pastur and VA Martchenko, The distribution of eigenvalues in certain sets of random matrices , Math. USSR-Sbornik 1
1967
Earlier work this paper cites.
Aline Bonami, Etude des coefficients de Fourier des fonctions de L p ( G ) L^{p}(G) , Annales de l’institut Fourier, vol. 20, 1970, pp. 335–402
1970
Earlier work this paper cites.
William Beckner, Inequalities in Fourier analysis , Annals of Mathematics (1975), 159–182
1975
Earlier work this paper cites.
Leonard Gross, Logarithmic sobolev inequalities , American Journal of Mathematics 97
1975
Earlier work this paper cites.
Peter Craven and Grace Wahba, Smoothing noisy data with spline functions: estimating the correct degree of smoothing by the method of generalized cross-validation , Numerische mathematik 31
1978
Earlier work this paper cites.
Gene H Golub, Michael Heath, and Grace Wahba, Generalized cross-validation as a method for choosing a good ridge parameter , Technometrics 21
1979
Earlier work this paper cites.
Peter Sollich, Gaussian process regression with mismatched models , Advances in Neural Information Processing Systems 14
2001
Earlier work this paper cites.
Andrea Caponnetto and Ernesto De Vito, Optimal rates for the regularized least-squares algorithm , Foundations of Computational Mathematics 7
2007
Earlier work this paper cites.
Noureddine El Karoui, The spectrum of kernel random matrices , The Annals of Statistics 38
2010
Earlier work this paper cites.
2010
Earlier work this paper cites.
Alain Berlinet and Christine Thomas-Agnan, Reproducing kernel hilbert spaces in probability and statistics , Springer Science & Business Media, 2011
2011
Earlier work this paper cites.
Romain Couillet and Merouane Debbah, Random matrix methods for wireless communications , Cambridge University Press, 2011
2011
Earlier work this paper cites.
Theodore S Chihara, An introduction to orthogonal polynomials , Courier Corporation, 2011
2011
Earlier work this paper cites.
John S Avery, Hyperspherical harmonics: applications in quantum theory , vol. 5, Springer Science & Business Media, 2012
2012
Earlier work this paper cites.
Daniel Hsu, Sham M Kakade, and Tong Zhang, Random design analysis of ridge regression , Conference on learning theory, JMLR Workshop and Conference Proceedings, 2012, pp. 9–1
2012
Earlier work this paper cites.
Feng Dai and Yuan Xu, Approximation theory and harmonic analysis on spheres and balls , vol. 23, Springer, 2013
2013
Earlier work this paper cites.
Mark Rudelson and Roman Vershynin, Hanson-Wright inequality and sub-gaussian concentration , Electronic Communications in Probability 18
2013
Earlier work this paper cites.
P Yaskov, Lower bounds on the smallest eigenvalue of a sample covariance matrix , Electronic Communications in Probability 19
2014
Earlier work this paper cites.
Joel A Tropp et al., An introduction to matrix concentration inequalities , Foundations and Trends® in Machine Learning 8
2015
Earlier work this paper cites.
Pavel Yaskov, Necessary and sufficient conditions for the marchenko-pastur theorem , Electronic Communications in Probability 21
2016
Earlier work this paper cites.
Francis Bach, Breaking the curse of dimensionality with convex neural networks , The Journal of Machine Learning Research 18
2017
Cited alongside, same era.
Antti Knowles and Jun Yin, Anisotropic local laws for random matrices , Probability Theory and Related Fields 169
2017
Cited alongside, same era.
Romain Couillet et al., A random matrix and concentration inequalities framework for neural networks analysis , HAL 2018
2018
Cited alongside, same era.
Edgar Dobriban and Stefan Wager, High-dimensional asymptotics of prediction: Ridge regression and classification , The Annals of Statistics 46
2018
Cited alongside, same era.
Arthur Jacot, Franck Gabriel, and Clément Hongler, Neural tangent kernel: Convergence and generalization in neural networks , Advances in neural information processing systems, 2018, pp. 8571–8580
2018
Abdulkadir Canatar, Blake Bordelon, and Cengiz Pehlevan, Spectral bias and task-model alignment explain generalization in kernel regression and infinitely wide neural networks , Nature communications 12
2021
Later among the works it cites.
Hugo Cui, Bruno Loureiro, Florent Krzakala, and Lenka Zdeborová, Generalization error rates in kernel regression: The crossover from the noiseless to noisy regime , Advances in Neural Information Processing Systems 34
2021
Later among the works it cites.
Frederic Koehler, Lijia Zhou, Danica J Sutherland, and Nathan Srebro, Uniform convergence of interpolators: Gaussian width, norm bounds and benign overfitting , Advances in Neural Information Processing Systems 34
2021
Later among the works it cites.
Bruno Loureiro, Cedric Gerbelot, Hugo Cui, Sebastian Goldt, Florent Krzakala, Marc Mezard, and Lenka Zdeborová, Learning curves of generic features maps for realistic datasets with a teacher-student model , Advances in Neural Information Processing Systems 34
2021
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
2018
Cited alongside, same era.
Mikhail Belkin, Daniel Hsu, Siyuan Ma, and Soumik Mandal, Reconciling modern machine-learning practice and the classical bias–variance trade-off , Proceedings of the National Academy of Sciences 116
2019
Cited alongside, same era.
Martin J Wainwright, High-dimensional statistics: A non-asymptotic viewpoint , vol. 48, Cambridge University Press, 2019
2019
Cited alongside, same era.
2019
Cited alongside, same era.
Blake Bordelon, Abdulkadir Canatar, and Cengiz Pehlevan, Spectrum dependent learning curves in kernel regression and wide neural networks , International Conference on Machine Learning, PMLR, 2020, pp. 1024–1034
2020
Cited alongside, same era.
Peter L Bartlett, Philip M Long, Gábor Lugosi, and Alexander Tsigler, Benign overfitting in linear regression , Proceedings of the National Academy of Sciences 117
2020
Cited alongside, same era.
Simon Fischer and Ingo Steinwart, Sobolev norm learning rates for regularized least-squares algorithms , The Journal of Machine Learning Research 21
2020
Cited alongside, same era.
Later among the works it cites.
Song Mei, Theodor Misiakiewicz, and Andrea Montanari, Learning with invariances in random features and kernel models , Conference on Learning Theory, PMLR, 2021, pp. 3351–3418
2021
Later among the works it cites.
Pratik Patil, Yuting Wei, Alessandro Rinaldo, and Ryan Tibshirani, Uniform consistency of cross-validation estimators for high-dimensional ridge regression , International Conference on Artificial Intelligence and Statistics, PMLR, 2021, pp. 3178–3186
2021
Later among the works it cites.
Dominic Richards, Jaouad Mourtada, and Lorenzo Rosasco, Asymptotics of ridge (less) regression under general source condition , International Conference on Artificial Intelligence and Statistics, PMLR, 2021, pp. 3889–3897
2021
Later among the works it cites.
Romain Couillet and Zhenyu Liao, Random matrix methods for machine learning , Cambridge University Press, 2022
2022
Later among the works it cites.
Chen Cheng and Andrea Montanari, Dimension free ridge regression , arXiv:2210.08571 (2022)
2022
Later among the works it cites.
2022
Later among the works it cites.
Trevor Hastie, Andrea Montanari, Saharon Rosset, and Ryan J Tibshirani, Surprises in high-dimensional ridgeless least squares interpolation , The Annals of Statistics 50
2022
Later among the works it cites.
2022
Later among the works it cites.
2022
Later among the works it cites.
Theodor Misiakiewicz and Song Mei, Learning with convolution and pooling operations in kernel methods , Advances in Neural Information Processing Systems 35
2022
Later among the works it cites.
2022
Later among the works it cites.
Lechao Xiao, Hong Hu, Theodor Misiakiewicz, Yue Lu, and Jeffrey Pennington, Precise learning curves and higher-order scalings for dot-product kernel regression , Advances in Neural Information Processing Systems 35
2022
Later among the works it cites.
2023
Later among the works it cites.
2023
Later among the works it cites.
James B Simon, Madeline Dickens, Dhruva Karkada, and Michael Deweese, The eigenlearning framework: A conservation law perspective on kernel ridge regression and wide neural networks , Transactions on Machine Learning Research (2023)
2023
Later among the works it cites.
Alexander Tsigler and Peter L Bartlett, Benign overfitting in ridge regression , Journal of Machine Learning Research 24
2023
Later among the works it cites.