On convergence of Bolthausen's TAP iteration to the local magnetization
Preprint
Abstract
The Thouless, Anderson, and Palmer (TAP) equations state that the local magnetization in the Sherrington-Kirkpatrick mean-field spin glass model satisfies a system of nonlinear equations. In the seminal work [Comm. Math. Phys., 325(1):333-366, 2014], Bolthausen introduced a recursive scheme and showed that it converges and gives an asymptotic solution to the TAP equations assuming that the model lies inside the Almeida-Thouless transition line, but it was not understood if his scheme converges to the local magnetization. In this work, we present a positive answer to this question by showing that Bolthausen's scheme indeed approximates the local magnetization when the overlap is locally uniformly concentrated. Our approach introduces a new iterative scheme motivated by the cavity equations of the local magnetization, appearing in physics literature and rigorously established by Talagrand. This scheme makes it possible to quantify the distance to the local magnetization and is shown to be the same as that in Bolthausen's iteration asymptotically.Keywords
All Related Versions
This publication has 21 references indexed in Scilit:
- The Generalized TAP Free Energy IICommunications in Mathematical Physics, 2020
- Low-Degree Hardness of Random Optimization Problems2020
- Following the Ground States of Full‐RSB Spherical Spin GlassesCommunications on Pure and Applied Mathematics, 2020
- On Spin Distributions for Generic p-Spin ModelsJournal of Statistical Physics, 2018
- On the TAP Free Energy in the Mixed p-Spin ModelsCommunications in Mathematical Physics, 2018
- Some properties of the phase diagram for mixed p-spin glassesProbability Theory and Related Fields, 2016
- An Iterative Construction of Solutions of the TAP Equations for the Sherrington–Kirkpatrick ModelCommunications in Mathematical Physics, 2013
- Message-passing algorithms for compressed sensingProceedings of the National Academy of Sciences, 2009
- Solution of 'Solvable model of a spin glass'Philosophical Magazine, 1977
- Solvable Model of a Spin-GlassPhysical Review Letters, 1975