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. Journal articles
  4. Fluctuations, bias, variance and ensemble of learners: exact asymptotics for convex losses in high-dimension
 
research article

Fluctuations, bias, variance and ensemble of learners: exact asymptotics for convex losses in high-dimension

Loureiro, Bruno  
•
Gerbelot, Cedric
•
Refinetti, Maria
Show more
November 1, 2023
Journal Of Statistical Mechanics-Theory And Experiment

From the sampling of data to the initialisation of parameters, randomness is ubiquitous in modern Machine Learning practice. Understanding the statistical fluctuations engendered by the different sources of randomness in prediction is therefore key to understanding robust generalisation. In this manuscript we develop a quantitative and rigorous theory for the study of fluctuations in an ensemble of generalised linear models trained on different, but correlated, features in high-dimensions. In particular, we provide a complete description of the asymptotic joint distribution of the empirical risk minimiser for generic convex loss and regularisation in the high-dimensional limit. Our result encompasses a rich set of classification and regression tasks, such as the lazy regime of overparametrised neural networks, or equivalently the random features approximation of kernels. While allowing to study directly the mitigating effect of ensembling (or bagging) on the bias-variance decomposition of the test error, our analysis also helps disentangle the contribution of statistical fluctuations, and the singular role played by the interpolation threshold that are at the roots of the 'double-descent' phenomenon.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

Loureiro_2023_J._Stat._Mech._2023_114001.pdf

Type

Publisher

Version

Published version

Access type

openaccess

License Condition

CC BY

Size

831.43 KB

Format

Adobe PDF

Checksum (MD5)

8584841d7fb227829f80cf554b088c7c

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