mlsanityData to 14 Oct 2026

Bayesian Analysis for Over-parameterized Linear Model via Effective Spectra

arXiv 2305.15754 ↗First posted 25 May 2023math.ST stat.ME stat.MLcited by 0

Not on the map. Why?

Abstract (arXiv)

In high-dimensional Bayesian statistics, various methods have been developed, including prior distributions that induce parameter sparsity to handle many parameters. Yet, these approaches often overlook the rich spectral structure of the covariate matrix, which can be crucial when true signals are not sparse. To address this gap, we introduce a data-adaptive Gaussian prior whose covariance is aligned with the leading eigenvectors of the sample covariance. This prior design targets the data's intrinsic complexity rather than its ambient dimension by concentrating the parameter search along principal data directions. We establish contraction rates of the corresponding posterior distribution, which reveal how the mass in the spectrum affects the prediction error bounds. Furthermore, we derive a truncated Gaussian approximation to the posterior (i.e., a Bernstein-von Mises-type result), which allows for uncertainty quantification with a reduced computational burden. Our findings demonstrate that Bayesian methods leveraging spectral information of the data are effective for estimation in non-sparse, high-dimensional settings.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 23 of its 66 references that are in the map. First posted on arXiv 25 May 2023.

Builds on

23 of 66 references.

References · 23

  1. 2019Benign Overfitting in Linear Regressioncited by 549
  2. 2019Surprises in High-Dimensional Ridgeless Least Squares Interpolationcited by 513
  3. 2018Just Interpolate: Kernel "Ridgeless" Regression Can Generalizecited by 190
  4. 2017Multiplicative Normalizing Flows for Variational Bayesian Neural Networkscited by 157
  5. 2015High-Dimensional Asymptotics of Prediction: Ridge Regression and Classificationcited by 148
  6. 2020Classification vs regression in overparameterized regimes: Does the loss function matter?cited by 97
  7. 2020Finite-sample Analysis of Interpolating Linear Classifiers in the Overparameterized Regimecited by 81
  8. 2021Uniform Convergence of Interpolators: Gaussian Width, Norm Bounds, and Benign Overfittingcited by 54
  9. 2022Dimension free ridge regressioncited by 51
  10. 2015Scalable Bayes via Barycenter in Wasserstein Spacecited by 44
  11. 2014Bayesian linear regression with sparse priorscited by 40
  12. 2017Using stacking to average Bayesian predictive distributionscited by 39
11 more
  1. 2021Towards an Understanding of Benign Overfitting in Neural Networkscited by 30
  2. 2021Foolish Crowds Support Benign Overfittingcited by 24
  3. 2021Tight bounds for minimum l1-norm interpolation of noisy datacited by 16
  4. 2014Empirical Bayes posterior concentration in sparse high-dimensional linear modelscited by 10
  5. 2020Bayesian Bootstrap Spike-and-Slab LASSOcited by 8
  6. 2013Bayesian methods for low-rank matrix estimation: short survey and theoretical studycited by 7
  7. 2019Triple the gamma -- A unifying shrinkage prior for variance and variable selection in sparse state space and TVP modelscited by 6
  8. 2019Learning Neural Networks with Adaptive Regularizationcited by 5
  9. 2022Benign Overfitting in Time Series Linear Models with Over-Parameterizationcited by 4
  10. 2019LR-GLM: High-Dimensional Bayesian Inference Using Low-Rank Data Approximationscited by 3
  11. 2017High-Dimensional Multivariate Posterior Consistency Under Global-Local Shrinkage Priorscited by 2

Built on by

Not cited yet.