Related papers: Spin glasses and Stein's method
We review the main methods used to study spin glasses. In the first part, we focus on methods for fully connected models and systems defined on a tree, such as the replica method, the Thouless-Anderson-Palmer formalism, the cavity method,…
Stein's method provides a way of bounding the distance of a probability distribution to a target distribution $\mu$. Here we develop Stein's method for the class of discrete Gibbs measures with a density $e^V$, where $V$ is the energy…
Spherical spin glasses are canonical models for smooth random functions in high dimensions. In this review, we survey several interrelated lines of research on their geometric structure. We begin with results concerning critical points and…
Stein's method for concentration inequalities was introduced to prove concentration of measure in problems involving complex dependencies such as random permutations and Gibbs measures. In this paper, we provide some extensions of the…
Stein's method is a powerful technique for proving central limit theorems in probability theory when more straightforward approaches cannot be implemented easily. This article begins with a survey of the historical development of Stein's…
Applying an inductive technique for Stein and zero bias couplings yields Berry-Esseen theorems for normal approximation for two new examples. The conditions of the main results do not require that the couplings be bounded. Our two…
We present a general and powerful numerical method useful to study the density matrix of spin models. We apply the method to finite dimensional spin glasses, and we analyze in detail the four dimensional Edwards-Anderson model with Gaussian…
Spin-glasses are Gibbs distributions that have been studied in CS for many decades. Recently, they have gained renewed attention as they emerge naturally in learning, inference, optimisation etc. We consider the Edwards-Anderson (EA)…
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 relation between the freezing temperature ($T^{}_{\rm g}$) and the exchange couplings ($J^{}_{ij}$) in metallic spin-glasses is derived, taking the spin-correlations ($G^{}_{ij}$) into account. This approach does not involve a…
The Stein's method is a popular method used to derive upper-bounds of distances between probability distributions. It can be viewed, in certain of its formulations, as an avatar of the semi-group or of the smart-path method used commonly in…
Glassy behavior is one of the main open problems in condensed matter physics. In this thesis, we approach the problem by studying spin-glasses and colloids, using several complementary strategies. From the point of view of model building,…
The recently proposed reduction method for diluted spin glasses is investigated in depth. In particular, the Edwards-Anderson model with \pm J and Gaussian bond disorder on hyper-cubic lattices in d=2, 3, and 4 is studied for a range of…
The Sherrington--Kirkpatrick model of spin glasses, the Hopfield model of neural networks and the Ising spin glass are all models of binary data belonging to the one-parameter exponential family with quadratic sufficient statistic. Under…
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 study the Thouless-Anderson-Palmer (TAP) equations for spin glasses on the hypercube. First, using a random, approximately ultrametric decomposition of the hypercube, we decompose the Gibbs measure, $\langle\cdot\rangle_N$, into a…
Mean field spin glass models have undergone substantial mathematical development, but finite dimensional short range spin glasses remain much less understood. This paper proves several rigorous zero temperature signatures of glassy behavior…
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…
The core idea of stochastic stability is that thermodynamic observables must be robust under small (random) perturbations of the quenched Gibbs measure. Combining this idea with the cavity field technique, which aims to measure the free…
We study a multi-species spin glass system where the density of each species is kept fixed at increasing volumes. The model reduces to the Sherrington-Kirkpatrick one for the single species case. The existence of the thermodynamic limit is…