Related papers: Spin glasses and Stein's method
We obtain upper bounds for the total variation distance between the distributions of two Gibbs point processes in a very general setting. Applications are provided to various well-known processes and settings from spatial statistics and…
We develop further the study of a system in contact with a multibath having different temperatures at widely separated timescales. We consider those systems that do not thermalize in finite times when in contact with an ordinary bath but…
In this work we consider a problem related to the equilibrium statistical mechanics of spin glasses, namely the study of the Gibbs measure of the random energy model. For solving this problem, new results of independent interest on sums of…
We consider the problem of efficiently computing the maximum likelihood estimator in Generalized Linear Models (GLMs) when the number of observations is much larger than the number of coefficients ($n \gg p \gg 1$). In this regime,…
This paper is divided into two parts. The first part concerns several standard scenarios for how short-range spin glasses might behave at low temperature. Earlier theorems of the authors are reviewed, and some new results presented,…
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…
Ground states of the three dimensional Edwards-Anderson spin glass are computed in the presence of an external magnetic field. Our algorithm is sufficiently powerful for us to treat systems with up to 600 spins. We perform a statistical…
Spin-glass systems are universal models for representing many-body phenomena in statistical physics and computer science. High quality solutions of NP-hard combinatorial optimization problems can be encoded into low energy states of…
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…
A generalization of the Sherrington-Kirkpatrick (SK) model for spin glasses is considered, in which the interaction matrix is endowed with a variance profile that has no particular structure an may be sparse. In the first part of this…
As spin glass materials have extremely slow dynamics, devious numerical methods are needed to study low-temperature states. A simple and fast optimization version of the classical Kasteleyn treatment of the Ising model is described and…
We derive the Thouless-Anderson-Palmer (TAP) equations for the Ghatak and Sherrington model. Our derivation, based on the cavity method, holds at high temperature and at all values of the crystal field. It confirms the prediction of Yokota.
In this paper we review some recent rigorous results that provide an essentially complete solution of a class of spin glass models introduced by Derrida in the 1980ies. These models are based on Gaussian random processes on $\{-1,1\}^N$…
Properties of Random Overlap Structures (ROSt)'s constructed from the Edwards-Anderson (EA) Spin Glass model on $\Z^d$ with periodic boundary conditions are studied. ROSt's are $\N\times\N$ random matrices whose entries are the overlaps of…
Over the last 80 years there has been much interest in the problem of finding an explicit formula for the probability density function of two zero mean correlated normal random variables. Motivated by this historical interest, we use a…
Recently, a method has been proposed to obtain accurate predictions for low-temperature properties of lattice spin glasses that is practical even above the upper critical dimension, $d_c=6$. This method is based on the observation that…
The study of spin-glass dynamics, long considered the paradigmatic complex system, has reached important milestones. The availability of single crystals has allowed the experimental measurement of spin-glass coherence lengths of almost…
The magnetic systems with disorder form an important class of systems, which are under intensive studies, since they reflect real systems. Such a class of systems is the spin glass one, which combines randomness and frustration. The…
We study the Gibbs measure of mixed spherical $p$-spin glass models at low temperature, in (part of) the 1-RSB regime, including, in particular, models close to pure in an appropriate sense. We show that the Gibbs measure concentrates on…
We review a model--based rather than phenomenological approach to low--temperature anomalies in glasses. Specifically, we present a solvable model inspired by spin--glass theory that exhibits both, a glassy low--temperature phase, and a…