Related papers: TAP free energy, spin glasses, and variational inf…
We study the Potts spin glass model, which generalizes the Sherrington-Kirkpatrick model to the case when spins take more than two values but their interactions are counted only if the spins are equal. We obtain the analogue of the Parisi…
The Parisi formula for the free energy is among the crown jewels in the theory of spin glasses. We present a simpler proof of the lower bound in the case of the spherical mean-field model. Our method follows the TAP approach developed…
We consider the spherical Sherrington-Kirkpatrick model of spin glass with sparse interaction, where the interactions between most of the pairs of the spin variables are possibly zero. With suitable normalization, we prove that the limiting…
We study numerically various properties of the free energy barriers in the Edwards-Anderson model of spin glasses in the low-temperature region both in three and four spatial dimensions. In particular, we investigated the dependence of…
We reinterpret the Thouless-Anderson-Palmer approach to mean field spin glass models as a variational principle in the spirit of the Gibbs variational principle and the Bragg-Williams approximation. We prove this TAP-Plefka variational…
In conventional well-known derivation methods for the adaptive Thouless-Anderson-Palmer (TAP) free energy, special assumptions that are difficult to mathematically justify except in some mean-field models, must be made. Here, we present a…
We study the complexity of the Thouless-Anderson-Palmer (TAP) free energy for Ising spin glasses with a general mixed p-spin covariance, working with the generalized TAP functional of Chen, Panchenko, and Subag. We formulate three…
We study the annealed complexity of the m-vector spin glasses in the Sherrington-Kirkpatrick limit. The eigenvalue spectrum of the Hessian matrix of the Thouless-Anderson-Palmer (TAP) free energy is found to consist of a continuous band of…
For large but finite systems the static properties of the infinite ranged Sherrington-Kirkpatrick model are numerically investigated in the entire the glass regime. The approach is based on the modified Thouless-Anderson-Palmer equations in…
We develop a simple method to study the high temperature, or high external field, behavior of the Sherrington-Kirkpatrick mean field spin glass model. The basic idea is to couple two different replicas with a quadratic term, trying to push…
We study for random quantum spin systems the energy gap between the ground and first excited states to clarify a relation to the spin-glass-paramagnetic phase transition. We find that for the transverse Sherrington-Kirkpatrick model the…
We prove a universality result that reduces the free energy of rank-one matrix estimation problems in the setting of mismatched prior and noise to the computation of the free energy for a modified Sherrington-Kirkpatrick spin glass. Our…
We establish both a Boltzmann-Gibbs principle and a Parisi formula for the limiting free energy of an abstract GREM (Generalized Random Energy Model) which provides an approximation of the TAP (Thouless-Anderson-Palmer) free energies…
We establish relations between different characterizations of order in spin glass models. We first prove that the broadening of the replica overlap distribution indicated by a nonzero standard deviation of the replica overlap $R^{1,2}$…
We consider the probability distribution of large deviations in the spin-glass free energy for the Sherrington-Kirkpatrick mean field model, i.e. the exponentially small probability of finding a system with intensive free energy smaller…
We consider the Sherrington-Kirkpatrick model of spin glasses at high-temperature and no external field, and study the problem of sampling from the Gibbs distribution $\mu$ in polynomial time. We prove that, for any inverse temperature…
We introduce a Sherrington-Kirkpatrick spin-glass model with the addition of elastic degrees of freedom. The problem is formulated in terms of an effective four-spin Hamiltonian in the pressure ensemble, which can be treated by the replica…
We consider a finite range spin glass model in arbitrary dimension, where the strength of the two-body coupling decays to zero over some distance $\gamma^{-1}$. We show that, under mild assumptions on the interaction potential, the…
We prove the convergence in distribution of the fluctuations of the free energy of the mixed $p$-spin Sherrington-Kirkpatrick model with non-vanishing $2$-spin component at high enough temperature. The limit is Gaussian, and the…
Let ${\boldsymbol A}\in{\mathbb R}^{n\times n}$ be a symmetric random matrix with independent and identically distributed Gaussian entries above the diagonal. We consider the problem of maximizing $\langle{\boldsymbol \sigma},{\boldsymbol…