mlsanityData to 7 Oct 2026

Performance of Bayesian linear regression in a model with mismatch

arXiv 2107.06936 ↗First posted 14 Jul 2021math.PR cond-mat.dis-nn cs.ITcited by 6

Not on the map. Why?

Abstract (arXiv)

In this paper we analyze, for a model of linear regression with gaussian covariates, the performance of a Bayesian estimator given by the mean of a log-concave posterior distribution with gaussian prior, in the high-dimensional limit where the number of samples and the covariates' dimension are large and proportional. Although the high-dimensional analysis of Bayesian estimators has been previously studied for Bayesian-optimal linear regression where the correct posterior is used for inference, much less is known when there is a mismatch. Here we consider a model in which the responses are corrupted by gaussian noise and are known to be generated as linear combinations of the covariates, but the distributions of the ground-truth regression coefficients and of the noise are unknown. This regression task can be rephrased as a statistical mechanics model known as the Gardner spin glass, an analogy which we exploit. Using a leave-one-out approach we characterize the mean-square error for the regression coefficients. We also derive the log-normalizing constant of the posterior. Similar models have been studied by Shcherbina and Tirozzi and by Talagrand, but our arguments are much more straightforward. An interesting consequence of our analysis is that in the quadratic loss case, the performance of the Bayesian estimator is independent of a global "temperature" hyperparameter and matches the ridge estimator: sampling and optimizing are equally good.

Key facts. Cited by 6 papers in the map (data through 7 Oct 2026). Builds on 15 of its 58 references that are in the map. First posted on arXiv 14 Jul 2021.

Builds on

15 of 58 references.

References · 15

  1. 2017Optimal Errors and Phase Transitions in High-Dimensional Generalized Linear Modelscited by 115
  2. 2018A modern maximum-likelihood theory for high-dimensional logistic regressioncited by 79
  3. 2020Generalization error in high-dimensional perceptrons: Approaching Bayes error with convex optimizationcited by 51
  4. 2019Variational Bayes for high-dimensional linear regression with sparse priorscited by 44
  5. 2014Bayesian linear regression with sparse priorscited by 40
  6. 2020Asymptotic Errors for Teacher-Student Convex Generalized Linear Models (or : How to Prove Kabashima's Replica Formula)cited by 23
  7. 2020All-or-nothing statistical and computational phase transitions in sparse spiked matrix estimationcited by 16
  8. 2016Statistical Mechanics of High-Dimensional Inferencecited by 13
  9. 2020Fundamental Limits of Ridge-Regularized Empirical Risk Minimization in High Dimensionscited by 13
  10. 2017High-Dimensional Regression with Binary Coefficients. Estimating Squared Error and a Phase Transitioncited by 12
  11. 2014Empirical Bayes posterior concentration in sparse high-dimensional linear modelscited by 10
  12. 2021Variational Inference in high-dimensional linear regressioncited by 10
3 more
  1. 2020Asymptotic errors for convex penalized linear regression beyond Gaussian matricescited by 6
  2. 2020Information theoretic limits of learning a sparse rulecited by 3
  3. 2016An equivalence between high dimensional Bayes optimal inference and M-estimationcited by 2

Built on by

Cited by year

Citing papers per year: 2022: 5; 2023: 0; 2024: 1.

6 papers.