Related papers: Random Matrices and complexity of Spin Glasses
We consider two non-mean-field models of structural glasses built on a hierarchical lattice. First, we consider a hierarchical version of the random energy model (HREM), and we prove the existence of the thermodynamic limit and…
We analyze the low-temperature behavior of mean-field equations of Thouless, Anderson, and Palmer (TAP). We demonstrate that degeneracy in free energy makes the low-temperature TAP states unstable. Different solutions of the TAP equations,…
Random matrix ensembles are introduced that respect the local tensor structure of Hamiltonians describing a chain of $n$ distinguishable spin-half particles with nearest-neighbour interactions. We prove a central limit theorem for the…
The free energy of the Random Energy Model at the transition point between ferromagnetic and spin glass phases is calculated. At this point, equivalent to the decoding error threshold in optimal codes, free energy has finite size…
We study the annealed complexity of the m-vector spin glasses in the Sherrington-Kirkpatrick limit. The eigenvalue spectrum of the Hessian matrix of the Thouless-Anderson-Palmer (TAP) free energy is found to consist of a continuous band of…
In spin glass models one can remove minimization of free energy by some order parameter. One can consider hierarchy of order parameters. It is possible to divide energy among these parts. We can consider relaxation process in glass system…
We prove constant degree polynomial algorithms cannot optimize pure spherical $p$-spin Hamiltonians beyond the algorithmic threshold $\mathsf{ALG}(p)=2\sqrt{\frac{p-1}{p}}$. The proof goes by transforming any hypothetical such algorithm…
This review presents various aspects of a mean-field spin glass model known as the p-spin spherical spin glass model, which has raised a lot of interest in the study of spin glasses, and also for its possible links with a mean-field theory…
Due to an extremely rugged structure of the free energy landscape, the determination of spin-glass ground states is among the hardest known optimization problems, found to be NP-hard in the most general case. Owing to the specific structure…
The planted p-spin interaction model is a paradigm of random-graph systems possessing both a ferromagnetic phase and a disordered phase with the latter splitting into many spin glass states at low temperatures. Conventional simulated…
Spin glass models involving multiple replicas with constrained overlaps have been studied in [FPV92; PT07; Pan18a]. For the spherical versions of these models [Ko19; Ko20] showed that the limiting free energy is given by a Parisi type…
We study a large-$N$ bosonic quantum mechanical sigma-model with a spherical target space subject to disordered interactions, more colloquially known as the $p$-spin spherical model. Replica symmetry is broken at low temperatures and for…
This work proves an upper bound for the free energy of the Sherrington-Kirkpatrick model and its generalizations in terms of the Thouless-Anderson-Palmer (TAP) energy. The result applies to models with spherical or Ising spins and any mixed…
We show that the only solutions of the TAP equations for the Sherrington-Kirkpatrick model of Ising spin glasses which can be found by iteration are those whose free energy lies on the border between replica symmetric and broken replica…
In this paper we study the Random energy model - so called toy model of the spin glass theory - where the underlying distributions are compactly supported. We prove a general theorem on the asymptotics of free energy and obtain formulae in…
Replica symmetry breaking postulates that near optima of spin glass Hamiltonians have an ultrametric structure. Namely, near optima can be associated to leaves of a tree, and the Euclidean distance between them corresponds to the distance…
Energy landscapes are high-dimensional surfaces representing the dependence of system energy on variable configurations, which determine crucially the system's emergent behavior but are difficult to be analyzed due to their high-dimensional…
Methods of p-adic analysis are applied to the investigation of the spontaneous symmetry breaking in the models of spin glasses. A p-adic expression for the replica matrix is given and moreover the replica matrix in the models of spontaneous…
We present an algorithm which calculates groundstates of Ising spin glasses approximately. It works by randomly selecting clusters of spins which exhibit no frustrations. The spins which were not selected, contribute to the local fields of…
We study the free energy for pure and mixed spherical $p$-spin models with i.i.d.\ disorder. In the mixed case, each $p$-interaction layer is assumed either to have regularly varying tails with exponent $\alpha_p$ or to satisfy a finite…