Complexity in Mean-Field Spin-Glass Models: Ising $p$-spin
A. Crisanti, L. Leuzzi, T. Rizzo

TL;DR
This paper investigates the complexity of TAP solutions in Ising p-spin models within a one-step Replica Symmetry Breaking phase, revealing two distinct solution types with different stability and energy characteristics.
Contribution
It identifies and analyzes supersymmetric and non-SUSY solutions of the TAP equations, elucidating their roles in the energy landscape of Ising p-spin models.
Findings
Two solutions of saddle point equations: SUSY and non-SUSY.
Non-SUSY solutions describe total number of solutions, similar to SK model.
SUSY solutions correspond to well-separated minima with stable Hessians.
Abstract
The Complexity of the Thouless-Anderson-Palmer (TAP) solutions of the Ising -spin is investigated in the temperature regime where the equilibrium phase is one step Replica Symmetry Breaking. Two solutions of the resulting saddle point equations are found. One is supersymmetric (SUSY) and includes the equilibrium value of the free energy while the other is non-SUSY. The two solutions cross exactly at a value of the free energy where the replicon eigenvalue is zero; at low free energy the complexity is described by the SUSY solution while at high free energy it is described by the non-SUSY solution. In particular the non-SUSY solution describes the total number of solutions, like in the Sherrington-Kirkpatrick (SK) model. The relevant TAP solutions corresponding to the non-SUSY solution share the same feature of the corresponding solutions in the SK model, in particular their…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
