Related papers: Mean field spin glasses treated with PDE technique…
In this letter, we show that the formulae of Bray and Moore for the average logarithm of the number of metastable states in spin glasses can be obtained by calculating the partition function with $m$ coupled replicas with the symmetry among…
The interpolation techniques have become, in the past decades, a powerful approach to lighten several properties of spin glasses within a simple mathematical framework. Intrinsically, for their construction, these schemes were naturally…
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 order to study certain questions concerning the distribution of the overlap in Sherrington--Kirkpatrick type models, such as the chaos and ultrametricity problems, it seems natural to study the free energy of multiple systems with…
Optimizing a high-dimensional non-convex function is, in general, computationally hard and many problems of this type are hard to solve even approximately. Complexity theory characterizes the optimal approximation ratios achievable in…
We study the quenched complexity in spin-glass mean-field models satisfying the Becchi-Rouet-Stora-Tyutin supersymmetry. The outcome of such study, consistent with recent numerical results, allows, in principle, to conjecture the absence of…
We discuss a phase transition in spin glass models which have been rarely considered in the past, namely the phase transition that may take place when two real replicas are forced to be at a larger distance (i.e. at a smaller overlap) than…
A quantum Parisi formula for the transverse field Sherrington-Kirkpatrick (SK) model is proven with an elementary mathematical method. First, a self-overlap corrected quantum model of the transverse field SK model is represented in terms of…
In this paper we adapt the broken replica interpolation technique (developed by Francesco Guerra to deal with the Sherrington-Kirkpatrick model, namely a pairwise mean-field spin-glass whose couplings are i.i.d. standard Gaussian variables)…
The aim of this review paper is to give a panoramic of the impact of spin glass theory and statistical physics in the study of the K-sat problem. The introduction of spin glass theory in the study of the random K-sat problem has indeed left…
The full mean-field solution of spin glass models with a continuous order-parameter function is not directly available and approximate schemes must be used to assess its properties. The averaged physical quantities are to be represented via…
Methods for understanding classical disordered spin systems with interactions conforming to some idealized graphical structure are well developed. The equilibrium properties of the Sherrington-Kirkpatrick model, which has a densely…
We use heuristic optimization methods in extensive computations to determine with low systematic error ground state configurations of the mean-field $p$-spin glass model with $p=3$. Here, all possible triplets in a system of $N$ Ising spins…
The spherical p-spin model is not only a fundamental model in statistical mechanics of disordered system, but has recently gained popularity since many hard problems in machine learning can be mapped on it. Thus the study of the out of…
We develop a simple method to study the high temperature, or high external field, behavior of the Sherrington-Kirkpatrick mean field spin glass model. The basic idea is to couple two different replicas with a quadratic term, trying to push…
We study numerically the structure of metastable states in the Sherrington-Kirkpatrick spin glass. We find that all non-paramagnetic stationary points of the free energy are organized into pairs, consisting in a minimum and a saddle of…
We propose and demonstrate numerically a fast classical annealing scheme for the Sherrington-Kirkpatrick (SK) spin glass model, employing the Suzuki-Kubo meanfield Ising dynamics (supplemented by a modified Thouless-Anderson-Palmer reaction…
During the last years, through the combined effort of the insight, coming from physical intuition and computer simulation, and the exploitation of rigorous mathematical methods, the main features of the mean field Sherrington-Kirkpatrick…
Conceptual analogies among statistical mechanics and classical (or quantum) mechanics often appeared in the literature. For classical two-body mean field models, an analogy develops into a proper identification between the free energy of…
In the Sherrington-Kirkpatrick mean field model for spin glasses, we show that the quenched average of the free energy can be expressed through a couple of functional order parameters, in a form very similar to the one found in the frame of…