Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Failure and success of the spectral bias prediction for Laplace Kernel Ridge Regression: the case of low-dimensional data
 
conference paper

Failure and success of the spectral bias prediction for Laplace Kernel Ridge Regression: the case of low-dimensional data

Tomasini, Umberto M.
•
Sclocchi, Antonio  
•
Wyart, Matthieu  
January 1, 2022
International Conference On Machine Learning, Vol 162
38th International Conference on Machine Learning (ICML)

Recently, several theories including the replica method made predictions for the generalization error of Kernel Ridge Regression. In some regimes, they predict that the method has a 'spectral bias': decomposing the true function f* on the eigenbasis of the kernel, it fits well the coefficients associated with the O(P) largest eigenvalues, where P is the size of the training set. This prediction works very well on benchmark data sets such as images, yet the assumptions these approaches make on the data are never satisfied in practice. To clarify when the spectral bias prediction holds, we first focus on a one-dimensional model where rigorous results are obtained and then use scaling arguments to generalize and test our findings in higher dimensions. Our predictions include the classification case f(x) =sign(x(1)) with a data distribution that vanishes at the decision boundary p(x) similar to x(1)(chi). For chi > 0 and a Laplace kernel, we find that (i) there exists a cross-over ridge lambda(d,chi)(P) similar to P-1/d+chi such that for lambda >> lambda(d,chi)(P), the replica method applies, but not for lambda << lambda(d,chi)*(P), (ii) in the ridgeless case, spectral bias predicts the correct training curve exponent only in the limit d -> infinity.

  • Details
  • Metrics
Type
conference paper
Web of Science ID

WOS:000900130202028

Author(s)
Tomasini, Umberto M.
Sclocchi, Antonio  
Wyart, Matthieu  
Date Issued

2022-01-01

Publisher

JMLR-JOURNAL MACHINE LEARNING RESEARCH

Publisher place

San Diego

Published in
International Conference On Machine Learning, Vol 162
Series title/Series vol.

Proceedings of Machine Learning Research

Subjects

Computer Science, Artificial Intelligence

•

Computer Science

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
PCSL  
Event nameEvent placeEvent date
38th International Conference on Machine Learning (ICML)

Baltimore, MD

Jul 17-23, 2022

Available on Infoscience
March 27, 2023
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/196404
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés