Related papers: Joint parameter estimations for spin glasses
Methods for understanding classical disordered spin systems with interactions conforming to some idealized graphical structure are well developed. The equilibrium properties of the Sherrington-Kirkpatrick model, which has a densely…
In many spin glass models, due to the symmetry among sites, any limiting joint distribution of spins under the annealed Gibbs measure admits the Aldous-Hoover representation encoded by a function $\sigma:[0,1]^4\to\{-1,+1\}$, and one can…
We show that in the Ising pure $p$-spin model of spin glasses, shattering takes place at all inverse temperatures $\beta \in (\sqrt{(2 \log p)/p}, \sqrt{2\log 2})$ when $p$ is sufficiently large as a function of $\beta$. Of special interest…
The mean field theory of a spin glass with a specific form of nearest and next nearest neighbor interactions is investigated. Depending on the sign of the interaction matrix chosen we either find the continuous replica symmetry breaking…
The Sherrington-Kirkpatrick model with random $\pm1$ couplings is programmed on the D-Wave Two annealer featuring 509 qubits interacting on a Chimera-type graph. The performance of the optimizer compares and correlates to simulated…
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…
In previous work, we have developed a simple method to study the behavior of the Sherrington-Kirkpatrick mean field spin glass model for high temperatures, or equivalently for high external fields. The basic idea was to couple two different…
We consider Ising mixed $p$-spin glasses at high-temperature and without external field, and study the problem of sampling from the Gibbs distribution $\mu$ in polynomial time. We develop a new sampling algorithm with complexity of the same…
We consider general mixed $p$-spin mean field spin glass models and provide a method to prove that the spectral gap of the Dirichlet form associated with the Gibbs measure is of order one at sufficiently high temperature. Our proof is based…
A recent interesting paper [Yucesoy et al. Phys. Rev. Lett. 109, 177204 (2012), arXiv:1206:0783] compares the low-temperature phase of the 3D Edwards-Anderson (EA) model to its mean-field counterpart, the Sherrington-Kirkpatrick (SK) model.…
We upper- and lower-bound the optimal precision with which one can estimate an unknown Hamiltonian parameter via measurements of Gibbs thermal states with a known temperature. The bounds depend on the uncertainty in the Hamiltonian term…
We investigate the structure of Parisi measures, the functional order parameters of mixed p-spin models in mean field spin glasses. In the absence of external field, we prove that a Parisi measure satisfies the following properties. First,…
We prove the existence of correlations between the equilibrium states at different temperatures of the multi-$p$-spin spherical spin-glass models with continuous replica symmetry breaking: there is no chaos in temperature in these models.…
We provide new sufficient conditions for subcriticality of classical and quantum spin lattice systems, formulated in terms of the uniqueness of Kubo-Martin-Schwinger (KMS) states. This is achieved by exploiting a non-commutative analog of…
We study efficient optimization of the Hamiltonians of multi-species spherical spin glasses. Our results characterize the maximum value attained by algorithms that are suitably Lipschitz with respect to the disorder through a variational…
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 give a comprehensive self-contained review on the rigorous analysis of the thermodynamics of a class of random spin systems of mean field type whose most prominent example is the Hopfield model. We focus on the low temperature phase and…
We study the d-dimensional random Ising model using a Bethe-Peierls approximation in the framework of the replica method. We take into account the correct interaction only inside replicated clusters of spins. Our ansatz is that the…
Spin-glasses are natural Gibbs distributions that have been studied in Theoretical CS for many decades. Recently, they have been gaining attention from the community as they emerge naturally in neural computation and learning, network…
We consider the Sherrington-Kirkpatrick model of spin glasses with ferromagnetically biased couplings. For a specific choice of the couplings mean, the resulting Gibbs measure is equivalent to the Bayesian posterior for a high-dimensional…