Related papers: Interpolating the Sherrington-Kirkpatrick replica …
We calculate the probability distribution of the overlap between a spin glass and a copy of itself in which the bonds are randomly perturbed in varying degrees. The overlap distribution is shown to go to a delta distribution in the…
We introduce a new parameter to investigate replica symmetry breaking transitions using finite-size scaling methods. Based on exact equalities initially derived by F. Guerra this parameter is a direct check of the self-averaging character…
We show that spin systems with generic (ferro- or paramagnetic, or random) interactions are "completely integrable". The approach is worked out, by way of example, for the Sherrington Kirkpatrick model: we derive an exact, closed formula…
We present a resummed mean-field approximation for inferring the parameters of an Ising or a Potts model from empirical, noisy, one- and two-point correlation functions. Based on a resummation of a class of diagrams of the small correlation…
Within the replica approach to mean-field spin-glasses the transition from ergodic high-temperature behaviour to the glassy low-temperature phase is marked by the instability of the replica-symmetric saddle-point. For general spin-glass…
Hysteretic optimization is a heuristic optimization method based on the observation that magnetic samples are driven into a low energy state when demagnetized by an oscillating magnetic field of decreasing amplitude. We show that hysteretic…
A review of the replica symmetric solution of the classical and quantum, infinite-range, Sherrington-Kirkpatrick spin glass is presented.
In this work we give a proof of universality with respect to the choice of the statistical distribution of the quenched noise, for mean field bipartite spin glasses. We use mainly techniques of spin glasses theory, as Guerra's interpolation…
We study the replica symmetry breaking (rsb) concepts on a generic level through the prism of recently introduced interpolating/comparison mechanisms for bilinearly indexed (bli) random processes. In particular, \cite{Stojnicnflgscompyx23}…
Fine resolution of the discrete eigenvalues at the spectral edge of an $N\times N$ random matrix is required in many applications. Starting from a finite-size scaling ansatz for the Stieltjes transform of the maximum likelihood spectrum, we…
Spin glasses are quintessential examples of complex matter. Although much about their order remains uncertain, abstract models of them inform, e.g., the classification of combinatorial optimization problems, the magnetic ordering in metals…
We consider the p-spin spherical spin-glass model in the presence of an external magnetic field as a general example of a mean-field system where a one step replica symmetry breaking (1-RSB) occurs. In this context we compute the complexity…
The thermodynamics of the infinite-range Ising spin glass with p-spin interactions in the presence of an external magnetic field h is investigated analytically using the replica method. We give emphasis to the analysis of the transition…
We consider a version of a Glauber dynamics for a p-spin Sherrington--Kirkpatrick model of a spin glass that can be seen as a time change of simple random walk on the N-dimensional hypercube. We show that, for any p>2 and any inverse…
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 properties of fluctuation for the free energies and internal energies of two spin glass systems that differ for having some set of interactions flipped. We show that their difference has a variance that grows like the volume of…
We present the full phase diagram of the spherical $2+p$ spin glass model with $p\geq 4$. The main outcome is the presence of a new phase with both properties of Full Replica Symmetry Breaking (FRSB) phases of discrete models, e.g, the…
We develop a field theory for spin glasses using Replica Fourier Transforms (RFT). We present the formalism for the case of replica symmetry and the case of replica symmetry breaking on an ultrametric tree, with the number of replicas $n$…
Let ${\boldsymbol A}\in{\mathbb R}^{n\times n}$ be a symmetric random matrix with independent and identically distributed Gaussian entries above the diagonal. We consider the problem of maximizing $\langle{\boldsymbol \sigma},{\boldsymbol…
We study the distribution of equilibrium avalanches (shocks) in Ising spin glasses which occur at zero temperature upon small changes in the magnetic field. For the infinite-range Sherrington-Kirkpatrick model we present a detailed…