Related papers: The Ghirlanda-Guerra identities without averaging
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…
An Ising model with random couplings on a graph is a model of a spin glass. While the mean field case of the Sherrington-Kirkpatrick model is very well studied, the more realistic lattice setting, known as the Edwards-Anderson (EA) model,…
We use a sample-dependent analysis, based on medians and quantiles, to analyze the behavior of the overlap probability distribution of the Sherrington-Kirkpatrick and 3D Edwards-Anderson models of Ising spin glasses. We find that this…
In a previous paper (cond-mat/0106554) we showed the existence of two new zero-temperature exponents (\lambda and \theta') in two dimensional Gaussian spin glasses. Here we introduce a novel low-temperature expansion for spin glasses…
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…
The Griffiths inequalities for Ising spin glasses are proved on the Nishimori line with various bond randomness which includes Gaussian and $\pm J$ bond randomness. The proof for Ising systems with Gaussian bond randomness has already been…
We study numerically a disordered model that interpolates among the Sherrington-Kirkpatrick mean field model and the three dimensional Edwards-Anderson spin glass. We find that averages over the disorder of powers of the overlap and of the…
Gibbs fields with continuous spins are studied, the underlying graphs of which can be of unbounded vertex degree and the spin-spin pair interaction potentials are random and unbounded. A high-temperature uniqueness of such fields is proved…
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 rigorously rule out the appearance of multiple domain walls between ground states in 2D Edwards-Anderson Ising spin glasses (with periodic boundary conditions and, e.g., Gaussian couplings). This supports the conjecture that there is…
In this paper we study the Parisi variational problem for mixed $p$-spin glasses with Ising spins. Our starting point is a characterization of Parisi measures whose origin lies in the first order optimality conditions for the Parisi…
The interpolation method for mean field spin glass models developed by Guerra and Talagrand is extended to a quantum mean field spin glass model. This extension enables us to obtain both replica-symmetric (RS) and one step replica-symmetry…
Symmetry considerations and a direct, Hubbard-Stratonovich type, derivation are used to construct a replica field-theory relevant to the study of the spin glass transition of short range models in a magnetic field. A mean-field treatment…
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…
We consider an invariant random matrix model where the standard Gaussian potential is distorted by an additional single pole of order $m$. We compute the average or macroscopic spectral density in the limit of large matrix size, solving the…
In Phys. Rev. Lett. 110, 219701 (2013) [arXiv:1211.0843] Billoire et al. criticize the conclusions of our Letter [Phys. Rev. Lett. 109, 177204 (2012), arxiv:1206.0783]. They argue that considering the Edwards-Anderson and…
We present a new approach to local independence in spin glasses, i.e. the phenomenon that any fixed subset of coordinates is asymptotically independent in the thermodynamic limit. The approach generalizes the rigorous cavity method from…
We study the problem of testing and recovering $k$-clique Ferromagnetic mean shift in the planted Sherrington-Kirkpatrick model (i.e., a type of spin glass model) with $n$ spins. The planted SK model -- a stylized mixture of an uncountable…
Marginal stability is the notion that stability is achieved, but only barely so. This property constrains the ensemble of configurations explored at low temperature in a variety of systems, including spin, electron and structural glasses. A…
We present extended versions and give detailed proofs of results concerning percolation (using various sets of two-replica bond occupation variables) in Sherrington-Kirkpatrick spin glasses (with zero external field) that were first given…