Krzakala–Qiu–TAP conjecture for spherical Bayesian linear regression

About 1 year old · traced to

Consider the Gaussian linear regression model with responses y∈RN\mathbf{y}\in\mathbb{R}^N, design matrix x∈RN×p\mathbf{x}\in\mathbb{R}^{N\times p}, coefficient vector β∈Rp\boldsymbol{\beta}\in\mathbb{R}^p, and noise level Δ>0\Delta>0, with y=xβ+Δz\mathbf{y}=\mathbf{x}\boldsymbol{\beta}+\sqrt{\Delta}\mathbf{z} and posterior partition function Zp\mathcal{Z}_p. Let α=N/p\alpha=N/p, and let the prior be uniform on the sphere Sp−1(p)\mathbb{S}^{p-1}(\sqrt{p}). The free energy is p−1log⁡Zpp^{-1}\log\mathcal{Z}_p. Krzakala–Qiu–TAP conjecture. For all noise levels Δ>0\Delta>0, the TAP free energy is asymptotically exact:

lim⁡p→∞1plog⁡Zp=lim⁡p→∞max⁡∥a∥≤p{−12Δp∥y−xa∥2−α2ln⁡(1+1−∥a∥2/pΔα)+12ln⁡(1−∥a∥2p)}.\lim_{p \to \infty} \frac{1}{p} \log \mathcal{Z}_p=\lim_{p \to \infty} \max_{\|a\| \leq \sqrt{p}}\left\{ -\frac{1}{2\Delta p}\|\mathbf{y}-\mathbf{x}a\|^2-\frac{\alpha}{2}\ln\left(1+\frac{1-\|a\|^2/p}{\Delta\alpha }\right)+\frac{1}{2}\ln\left(1-\frac{\|a\|^2}{p}\right)\right\}.

The conjecture extends the previously established high-temperature characterization to every positive noise level, including the low-temperature regime. Its resolution is relevant to the TAP approach and to the relationship between global TAP maximizers and posterior means; the supplied status evidence indicates that this extension remains open.

References

Primary source

Zhiyuan Yu and Jingbo Liu, “Proof of The TAP Free Energy for High-Dimensional Linear Regression with Spherical Priors at All Temperatures”, arXiv:2506.20768 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.