We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematical Physics

Title: 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.
Comments: 33 pages, 1 figure. Title changed and Introduction and Main results are restructured
Subjects: Mathematical Physics (math-ph); Probability (math.PR)
DOI: 10.1007/s00220-021-04103-0
Cite as: arXiv:2011.00495 [math-ph]
  (or arXiv:2011.00495v2 [math-ph] for this version)

Submission history

From: Wei-Kuo Chen [view email]
[v1] Sun, 1 Nov 2020 13:14:58 GMT (142kb,D)
[v2] Thu, 22 Apr 2021 17:04:02 GMT (147kb,D)

Link back to: arXiv, form interface, contact.