PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
March 29, 20241 citationsOpen Access

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

View Full Paper
JBJérémie BigotIDIssa-Mbenard DaboCMCamille Male

Key Points

Key points are not available for this paper at this time.

Abstract

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.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Bigot et al. (2024) studied this question.

synapsesocial.com/papers/68e71cc2b6db643587696980https://doi.org/10.48550/arxiv.2403.20200
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1On Ridge Estimation in High-dimensional Rotationally Sparse Linear Regression2024
  2. 2High-Dimensional Kernel Methods under Covariate Shift: Data-Dependent Implicit Regularization2024
  3. 3Precise analysis of ridge interpolators under heavy correlations -- a Random Duality Theory view2024
  4. 4Meta-Learning with Generalized Ridge Regression: High-dimensional Asymptotics, Optimality and Hyper-covariance Estimation2024
  5. 5High-Dimensional Analysis for Generalized Nonlinear Regression: From Asymptotics to Algorithm2024 · 3 citations