Performance of Bayesian linear regression in a model with mismatch
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
- 2017Optimal Errors and Phase Transitions in High-Dimensional Generalized Linear Modelscited by 115
- 2018A modern maximum-likelihood theory for high-dimensional logistic regressioncited by 79
- 2020Generalization error in high-dimensional perceptrons: Approaching Bayes error with convex optimizationcited by 51
- 2019Variational Bayes for high-dimensional linear regression with sparse priorscited by 44
- 2014Bayesian linear regression with sparse priorscited by 40
- 2020Asymptotic Errors for Teacher-Student Convex Generalized Linear Models (or : How to Prove Kabashima's Replica Formula)cited by 23
- 2020All-or-nothing statistical and computational phase transitions in sparse spiked matrix estimationcited by 16
- 2016Statistical Mechanics of High-Dimensional Inferencecited by 13
- 2020Fundamental Limits of Ridge-Regularized Empirical Risk Minimization in High Dimensionscited by 13
- 2017High-Dimensional Regression with Binary Coefficients. Estimating Squared Error and a Phase Transitioncited by 12
- 2014Empirical Bayes posterior concentration in sparse high-dimensional linear modelscited by 10
- 2021Variational Inference in high-dimensional linear regressioncited by 10
Built on by
Citing papers per year: 2022: 5; 2023: 0; 2024: 1.
6 papers.
- 2022Contrasting random and learned features in deep Bayesian linear regressioncited by 24
- 2022On double-descent in uncertainty quantification in overparametrized modelscited by 15
- 2022The price of ignorance: how much does it cost to forget noise structure in low-rank matrix estimation?cited by 9
- 2022Near-optimal multiple testing in Bayesian linear models with finite-sample FDR controlcited by 3
- 2024Unrolled denoising networks provably learn optimal Bayesian inferencecited by 1
- 2022Bayesian Inference with Nonlinear Generative Models: Comments on Secure Learningcited by 0
- 2024Unrolled denoising networks provably learn optimal Bayesian inference19 Sep 2024
- 2022Near-optimal multiple testing in Bayesian linear models with finite-sample FDR control4 Nov 2022
- 2022On double-descent in uncertainty quantification in overparametrized models23 Oct 2022
- 2022The price of ignorance: how much does it cost to forget noise structure in low-rank matrix estimation?20 May 2022
- 2022Contrasting random and learned features in deep Bayesian linear regression1 Mar 2022
- 2022Bayesian Inference with Nonlinear Generative Models: Comments on Secure Learning19 Jan 2022