Related papers: Random Matrices and complexity of Spin Glasses
We study the $\pm J$ SK model for small $N$'s up to $N=9$. We sort the $2^{N(N-1)/2}$ possible realizations of the coupling matrix into equivalence classes according to the gauge symmetry and permutation symmetry and determine the energy…
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 establish a strict asymptotic inequality between a class of graph partition problems on the sparse End\H{o]s-R\'enyi and random regular graph ensembles with the same average degree. Along the way, we establish a variational…
We discuss level crossing of the free-energy of TAP solutions under variations of external parameters such as magnetic field or temperature in mean-field spin-glass models that exhibit one-step Replica-Symmetry-Breaking (1RSB). We study the…
The number $\langle N_s\rangle$ of solutions of the equations of Thouless, Anderson and Palmer for p--spin interaction spin glass models is calculated. Below a critical temperature $T_c$ this number becomes exponentially large, as it is in…
Purpose of this paper is to face up to P-spin glass and Gaussian P-spin model, i.e. spin glasses with polynomial interactions of degree P > 2. We consider the replica symmetry and first step of replica simmetry breaking assumptions and we…
We describe an efficient approximation algorithm for evaluating the ground-state energy of the classical Ising Hamiltonian with linear terms on an arbitrary planar graph. The running time of the algorithm grows linearly with the number of…
In this paper, we study the low temperature limit of the spherical Crisanti-Sommers variational problem. We identify the $\Gamma$-limit of the Crisanti-Sommers functionals, thereby establishing a rigorous variational problem for the ground…
We show that mixing for local, reversible dynamics of mean field spin glasses is exponentially slow in the low temperature regime. We introduce a notion of free energy barriers for the overlap, and prove that their existence imply that the…
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…
We study a quantum extension of the spherical $p$-spin-glass model using the imaginary-time replica formalism. We solve the model numerically and we discuss two analytical approximation schemes that capture most of the features of the…
We investigate the performance of flat-histogram methods based on a multicanonical ensemble and the Wang-Landau algorithm for the three-dimensional +/- J spin glass by measuring round-trip times in the energy range between the…
Recently, Keating, Linden, and Wells \cite{KLW} showed that the density of states measure of a nearest-neighbor quantum spin glass model is approximately Gaussian when the number of particles is large. The density of states measure is the…
A quadratic extension of REM has been treated. Discussed here is the origin of relation of REM to strings and other complex physical phenomena. Two basic features of the REM class of complex phenomena were identified: the double…
Recently, Bauke and Mertens conjectured that the local statistics of energies in random spin systems with discrete spin space should in most circumstances be the same as in the random energy model. Here we give necessary conditions for this…
We study rough high-dimensional landscapes in which an increasingly stronger preference for a given configuration emerges. Such energy landscapes arise in glass physics and inference. In particular we focus on random Gaussian functions, and…
The static and dynamic susceptibilities for a general class of mean field random orthogonal spherical spin glass models are studied. We show how the static and dynamical properties of the linear and nonlinear susceptibilities depend on the…
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…
The nature of the spin glass state is investigated by studying changes to the ground state when a weak perturbation is applied to the bulk of the system. We consider short range models in three and four dimensions and the infinite range…
Let $\Theta$ be a finite alphabet. We consider a bundle of measure preserving transformations $(T_{\theta})_{\theta \in \Theta}$ acting on a probability space $(X,\mu)$, which are chosen randomly according to an ergodic stochastic process…