mlsanityData to 7 Oct 2026

High-dimensional analysis of ridge regression for non-identically distributed data with a variance profile

arXiv 2403.20200 ↗First posted 29 Mar 2024math.ST math.PR stat.MEcited by 4

Not on the map. Why?

Abstract (arXiv)

High-dimensional linear regression has been thoroughly studied in the context of independent and identically distributed data. We propose to investigate high-dimensional regression models for independent but non-identically distributed data. To this end, we suppose that the set of observed predictors (or features) is a random matrix with a variance profile and with dimensions growing at a proportional rate. Assuming a random effect model, we study the predictive risk of the ridge estimator for linear regression with such a variance profile. In this setting, we provide deterministic equivalents of this risk and of the degree of freedom of the ridge estimator. For certain class of variance profile, our work highlights the emergence of the well-known double descent phenomenon in high-dimensional regression for the minimum norm least-squares estimator when the ridge regularization parameter goes to zero. We also exhibit variance profiles for which the shape of this predictive risk differs from double descent. The proofs of our results are based on tools from random matrix theory in the presence of a variance profile that have not been considered so far to study regression models. Numerical experiments are provided to show the accuracy of the aforementioned deterministic equivalents on the computation of the predictive risk of ridge regression. We also investigate the similarities and differences that exist with the standard setting of independent and identically distributed data.

Key facts. Cited by 4 papers in the map (data through 7 Oct 2026). Builds on 21 of its 73 references that are in the map. First posted on arXiv 29 Mar 2024.

Builds on

21 of 73 references.

References · 21

  1. 2018Reconciling modern machine learning practice and the bias-variance trade-offcited by 919
  2. 2019Surprises in High-Dimensional Ridgeless Least Squares Interpolationcited by 508
  3. 2018Characterizing Implicit Bias in Terms of Optimization Geometrycited by 259
  4. 2019Two models of double descent for weak featurescited by 194
  5. 2015High-Dimensional Asymptotics of Prediction: Ridge Regression and Classificationcited by 146
  6. 2020Asymptotics of Ridge (less) Regression under General Source Conditioncited by 61
  7. 2020Least Squares Regression with Markovian Data: Fundamental Limits and Algorithmscited by 56
  8. 2014Generalized Low Rank Modelscited by 55
  9. 2022Statistical Learning Theory for Control: A Finite Sample Perspectivecited by 52
  10. 2023High-dimensional analysis of double descent for linear regression with random projectionscited by 47
  11. 2023Double Descent Demystified: Identifying, Interpreting & Ablating the Sources of a Deep Learning Puzzlecited by 36
  12. 2018Heteroskedastic PCA: Algorithm, Optimality, and Applicationscited by 33
9 more
  1. 2018The Dynamics of Learning: A Random Matrix Approachcited by 15
  2. 2023Double Descent and Overfitting under Noisy Inputs and Distribution Shift for Linear Denoiserscited by 13
  3. 2019Cross-Validation for Correlated Datacited by 11
  4. 2014Transition to chaos in random networks with cell-type-specific connectivitycited by 6
  5. 2023The noise level in linear regression with dependent datacited by 6
  6. 2023Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passingcited by 5
  7. 2016ePCA: High Dimensional Exponential Family PCAcited by 4
  8. 2023Spectrum-Aware Debiasing: A Modern Inference Framework with Applications to Principal Components Regressioncited by 4
  9. 2023Linear Regression on Manifold Structured Data: the Impact of Extrinsic Geometry on Solutionscited by 3

Built on by

Cited by year

Citing papers per year: 2024: 3; 2025: 1.

4 papers.