Related papers: Solving the fully-connected spherical $p$-spin mod…
In this paper we generalize to the case of diluted spin models and random combinatorial optimization problems a technique recently introduced by Guerra (cond-mat/0205123) to prove that the replica method generates variational bounds for…
In this paper, we study the Crisanti-Sommers variational problem, which is a variational formula for the free energy of spherical mixed $p$-spin glasses. We begin by computing the dual of this problem using a min-max argument. We find that…
The one-step replica symmetry breaking cavity method is proposed as a new tool to investigate large deviations in random graph ensembles. The procedure hinges on a general connection between negative complexities and probabilities of rare…
We investigate thermodynamics of a single classical particle placed in a spherical box of a finite radius $R$ and subject to a superposition of a $N-$dimensional Gaussian random potential and the parabolic potential with the curvature…
In this paper, we extend the full replica symmetry breaking scheme to the Ising spin glass on a random regular graph. We propose a new martingale approach, that overcomes the limits of the Parisi-M\'ezard cavity method, providing a…
In 1977, Thouless, Anderson, and Palmer (TAP) derived a system of consistent equations in terms of the effective magnetization in order to study the free energy in the Sherrington-Kirkpatrick (SK) spin glass model. The solutions to their…
It is shown that continuously changing the effective number of interacting particles in p-spin-glass-like model allows to describe the transition from the full replica symmetry breaking glass solution to stable first replica symmetry…
We compute the free energy at all temperatures for the spherical pure $p$-spin models from the generalized Thouless-Anderson-Palmer representation. This is the first example of a mixed $p$-spin model for which the free energy is computed in…
Binary mixtures of large and small particles with disparate size ratio exhibit a rich phenomenology at their glass transition points. In order to gain insights on such systems, we introduce and study a two-component version of the $p$-spin…
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…
We suggest a possible approach to proving the M\'ezard-Parisi formula for the free energy in the diluted spin glass models, such as diluted K-spin or random K-sat model at any positive temperature. In the main contribution of the paper, we…
The spontaneous supersymmetry-breaking that takes place in certain spin-glass models signals a particular fragility in the structure of metastable states of such systems. This fragility is due to the presence of at least one marginal mode…
Spherical spin glasses are canonical models for smooth random functions in high dimensions. In this review, we survey several interrelated lines of research on their geometric structure. We begin with results concerning critical points and…
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 study a simple and exactly solvable model for the generation of random satisfiability problems. These consist of $\gamma N$ random boolean constraints which are to be satisfied simultaneously by $N$ logical variables. In…
The replica method has been used to calculate the interface free energy associated with the change from periodic to anti-periodic boundary conditions in finite-dimensional p-spin glass models in the phase which at mean-field level has…
We apply the cavity method to a spin glass model on a `small world' lattice, a random bond graph super-imposed upon a 1-dimensional ferromagnetic ring. We show the correspondence with a replicated transfer matrix approach, up to the level…
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…
Spherical symmetry is ubiquitous in nature. It's therefore unfortunate that spherical system simulations are so hard, and require complete spheres with millions of interacting particles. Here we introduce an approach to model spherical…
We develop a generalized TAP approach for the multi-species version of the spherical mixed $p$-spin models. In particular, we prove a generalized TAP representation for the free energy at any overlap vector which is multi-samplable in an…