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. Analysis of Bootstrap and Subsampling in High-dimensional Regularized Regression
 
conference paper

Analysis of Bootstrap and Subsampling in High-dimensional Regularized Regression

Clarte, Lucas  
•
Vandenbroucque, Adrien  
•
Dalle, Guillaume  orcid-logo
Show more
April 26, 2024
UAI '24: Proceedings of the Fortieth Conference on Uncertainty in Artificial Intelligence
40th Conference on Uncertainty in Artificial Intelligence

We investigate popular resampling methods for estimating the uncertainty of statistical models, such as subsampling, bootstrap and the jackknife, and their performance in high-dimensional supervised regression tasks. We provide a tight asymptotic description of the biases and variances estimated by these methods in the context of generalized linear models, such as ridge and logistic regression, taking the limit where the number of samples and dimension of the covariates grow at a comparable fixed rate. Our findings are threefold: i) resampling methods are fraught with problems in high dimensions and exhibit the double-descent-like behavior typical of these situations; ii) only when the sampling ratio is large enough do they provide consistent and reliable error estimations (we give convergence rates); iii) in the over-parametrized regime relevant to modern machine learning practice, their predictions are not consistent, even with optimal regularization.

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

361_Analysis_of_Bootstrap_and_.pdf

Type

Main Document

Version

Submitted version (Preprint)

Access type

openaccess

License Condition

CC BY

Size

578.86 KB

Format

Adobe PDF

Checksum (MD5)

fae4dc45a388137aa4be57720a9e6fb1

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