English

Random linear estimation with rotationally-invariant designs: Asymptotics at high temperature

Information Theory 2022-12-22 v1 Mathematical Physics math.IT math.MP

Abstract

We study estimation in the linear model y=Aβ+ϵy=A\beta^\star+\epsilon, in a Bayesian setting where β\beta^\star has an entrywise i.i.d. prior and the design AA is rotationally-invariant in law. In the large system limit as dimension and sample size increase proportionally, a set of related conjectures have been postulated for the asymptotic mutual information, Bayes-optimal mean squared error, and TAP mean-field equations that characterize the Bayes posterior mean of β\beta^\star. In this work, we prove these conjectures for a general class of signal priors and for arbitrary rotationally-invariant designs AA, under a "high-temperature" condition that restricts the range of eigenvalues of AAA^\top A. Our proof uses a conditional second-moment method argument, where we condition on the iterates of a version of the Vector AMP algorithm for solving the TAP mean-field equations.

Keywords

Cite

@article{arxiv.2212.10624,
  title  = {Random linear estimation with rotationally-invariant designs: Asymptotics at high temperature},
  author = {Yufan Li and Zhou Fan and Subhabrata Sen and Yihong Wu},
  journal= {arXiv preprint arXiv:2212.10624},
  year   = {2022}
}
R2 v1 2026-06-28T07:45:39.633Z