On convergence of the cavity and Bolthausen's TAP iterations to the local magnetization

Abstract

The cavity and TAP equations are high-dimensional systems of nonlinear equations of the local magnetization in the Sherrington-Kirkpatrick model. In the seminal work [Comm. Math. Phys., 325(1):333-366, 2014], Bolthausen introduced an iterative scheme that produces an asymptotic solution to the TAP equations if the model lies inside the Almeida-Thouless transition line. However, it was unclear if this asymptotic solution coincides with the local magnetization. In this work, motivated by the cavity equations, we introduce a new iterative scheme and establish a weak law of large numbers. We show that our new scheme is asymptotically the same as the so-called Approximate Message Passing algorithm, a generalization of Bolthausen's iteration, that has been popularly adapted in compressed sensing, Bayesian inferences, etc. Based on this, we confirm that our cavity iteration and Bolthausen's scheme both converge to the local magnetization as long as the overlap is locally uniformly concentrated.

arXiv comment33 pages, 1 figure. Title changed and Introduction and Main results are restructured

References in corpus (11)

• Message Passing Algorithms for Compressed Sensing
• About the Almeida-Thouless transition line in the Sherrington-Kirkpatrick mean field spin glass mode
• Some Properties of the Phase Diagram for Mixed $p$-Spin Glasses
• On the TAP free energy in the mixed $p$-spin models
• Thouless-Anderson-Palmer equations for the generic p-spin glass model
• The TAP-Plefka variational principle for the spherical SK model
• Following the ground-states of full-RSB spherical spin glasses
• On spin distributions for generic p-spin models
• Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks
• The Overlap Gap Property and Approximate Message Passing Algorithms for $p$-spin models
• The generalized TAP free energy

Cited by in corpus (3)

• On the TAP equations via the cavity approach in the generic mixed $p$-spin models
• Sampling from Mean-Field Gibbs Measures via Diffusion Processes
• Emergence of near-TAP free energy functional in the SK model at high temperature