Related papers: The planted XY model: thermodynamics and inference
This work presents a statistical mechanics characterization of neural networks, motivated by the replica symmetry breaking (RSB) phenomenon in spin glasses. A Hopfield-type spin glass model is constructed from a given feedforward neural…
A sampling algorithm is presented that generates spin glass configurations of the 2D Edwards-Anderson Ising spin glass at finite temperature, with probabilities proportional to their Boltzmann weights. Such an algorithm overcomes the slow…
We prove the existence of one-step replica symmetry breaking (1RSB) for the mean field Ising spin glasses at finite temperature and identify the first critical temperature in Gardner transition. Specifically, Gardner conjectured that for…
We discuss the mean-field theory of spin-glass models with frustrated long-range random spin exchange. We analyze the reasons for breakdown of the simple mean-field theory of Sherrington and Kirkpatrick. We relate the replica-symmetry…
By applying a recently proposed mapping, we derive exactly the upper phase boundary of several Ising spin glass models defined over static graphs and random graphs, generalizing some known results and providing new ones.
We consider the problem of algorithmically sampling from the Gibbs measure of a mixed $p$-spin spherical spin glass. We give a polynomial-time algorithm that samples from the Gibbs measure up to vanishing total variation error, for any…
We investigate the connection between the well known Sherrington-Kirkpatrick Ising Spin Glass and the corresponding Lattice Gas model by analyzing the relation between their thermodynamical functions. We present results of replica approach…
In this paper, we study the high temperature or low connectivity phase of the Viana-Bray model. This is a diluted version of the well known Sherrington-Kirkpatrick mean field spin glass. In the whole replica symmetric region, we obtain a…
We introduce and study a model which admits a complex landscape without containing quenched disorder. Continuing our previous investigation we introduce a disordered model which allows us to reconstruct all the main features of the original…
A new powerful method to test the stability of the replica symmetric spin glass phase is proposed by introducing a replicon generator function g(v). Exact symmetry arguments are used to prove that its extremum is proportional to the inverse…
A dimer mean-field model for the Ising spin-glass is presented. Despite its simplicity it captures some of the essential features of the spin-glass physics. The distribution of the single-spin magnetization is determined from a…
We analyze the full replica symmetry breaking (full--RSB) free energy functional for the Ising spin glass on a random regular graph proposed by the author in \cite{MyPaper}. We prove that the full--RSB formulation provides an improvement…
The de Almeida-Thouless (AT) line is the phase boundary in the temperature--magnetic field plane of an Ising spin glass at which a continuous (i.e. second-order) transition from a paramagnet to a replica-symmetry-breaking (RSB) phase…
The Sherrington-Kirkpatrick spin-glass model used the replica symmetry method to find the phase transition of the system. In 1979-1980, Parisi proposed a solution based on replica symmetry breaking (RSB), which allowed him to identify the…
Approximate Message Passing (AMP) is a class of iterative algorithms that have found applications in many problems in high-dimensional statistics and machine learning. In its general form, AMP can be formulated as an iterative procedure…
We propose a self-consistent Ornstein-Zernike approximation for studying the Edwards-Anderson spin glass model. By performing two Legendre transforms in replica space, we introduce a Gibbs free energy depending on both the magnetizations…
Our goal in this work is to better understand the relationship between replica symmetry breaking, shattering, and metastability. To this end, we study the static and dynamic behaviour of spherical pure $p$-spin glasses above the replica…
An one-step replica-symmetry-breaking solution for finite connectivity spin-glass models with K body interaction is constructed at finite temperature using the replica method and thermodynamic constraints. In the absence of external fields,…
Replica symmetry breaking (RSB) underlies the complex organization of disordered systems, yet quantitative validation beyond $N \sim 100$ spins has remained computationally challenging. We use quantum annealing to access ground states of…
We introduce a simple two-dimensional spin model with short-range interactions which shows glassy behavior despite a Hamiltonian which is completely homogeneous and possesses no randomness. We solve exactly for both the static partition…