Krzakala–Qiu–TAP conjecture for spherical Bayesian linear regression

Consider the Gaussian linear regression model with responses yRN\mathbf{y}\in\mathbb{R}^N, design matrix xRN×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 Sp1(p)\mathbb{S}^{p-1}(\sqrt{p}). The free energy is p1logZpp^{-1}\log\mathcal{Z}_p. Krzakala–Qiu–TAP conjecture. For all noise levels Δ>0\Delta>0, the TAP free energy is asymptotically exact:

limp1plogZp=limpmaxap{12Δpyxa2α2ln(1+1a2/pΔα)+12ln(1a2p)}.\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.

Sources & referencesView supporting material

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.