Related papers: A Constructive Proof of the Spherical Parisi Formu…
The static free energy of glassy systems can be expressed in terms of the Parisi order parameter function. When this function has a discontinuity, the location of the step is determined by maximizing the free energy. In dynamics a…
We study the Thouless-Anderson-Palmer (TAP) equations for spin glasses on the hypercube. First, using a random, approximately ultrametric decomposition of the hypercube, we decompose the Gibbs measure, $\langle\cdot\rangle_N$, into a…
We determine the structure of the Parisi measure at zero temperature for the spherical p+s spin glass model. We show that depending on the values of p and s, four scenarios may emerge, including the existence of 1-FRSB and 2-FRSB phases as…
A constructive scheme for determining pure states (clusters) at very low temperature in the 3-spins glass model on a random lattice is provided, in full agreement with Parisi's one step replica symmetry breaking (RSB) scheme. Proof is based…
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…
We present a combination of heuristic and rigorous arguments indicating that both the pure state structure and the overlap structure of realistic spin glasses should be relatively simple: in a large finite volume with coupling-independent…
We study the chaotic behavior of the Gibbs state of spin-glasses under the application of an external magnetic field, in the crossover region where the field intensity scales proportional to $1/\sqrt{N}$, being $N$ the system size. We show…
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 study the phase transition of the free energy in the Sherrington-Kirkpatrick mean-field spin glass model with centered Gaussian external field. We show that the corresponding Almeida-Thouless line is the correct transition curve that…
In this paper, we show that the replica symmetry of the Gibbs measure of spherical spin systems is a property of the eigenvalue spacing at the edge of the interaction matrix. In particular, our interaction matrix has \textbf{two} large…
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…
In this paper we study two non-mean-field spin models built on a hierarchical lattice: The hierarchical Edward-Anderson model (HEA) of a spin glass, and Dyson's hierarchical model (DHM) of a ferromagnet. For the HEA, we prove the existence…
The authors of [Ann. Henri Poincar\'{e} 16 (2015) 691-708] introduced a multi-species version of the Sherrington-Kirkpatrick model and suggested the analogue of the Parisi formula for the free energy. Using a variant of Guerra's replica…
We study the random-field Ising model with long-range interactions and show the exactness of the mean-field theory under certain mild conditions. This is a generalization of the result of Mori for the non-random and spin-glass cases. To…
We study the Parisi functional, appearing in the Parisi formula for the pressure of the SK model, as a functional on Ruelle's Probability Cascades (RPC). Computation techniques for the RPC formulation of the functional are developed. They…
Based on simple combinatorial arguments, we formulate a generalized cavity method where the Random Overlap Structure (ROSt) probability space of Aizenmann, Sims and Starr is obtained in a constructive way, and use it to give a simplified…
In the last five decades, mean-field neural-networks have played a crucial role in modelling associative memories and, in particular, the Hopfield model has been extensively studied using tools borrowed from the statistical mechanics of…
Constraint Satisfaction Problems are ubiquitous in fields ranging from the physics of solids to artificial intelligence. In many cases, such systems undergo a transition when the ratio of constraints to variables reaches some value…
We introduce a nonlinear, nonhierarchical generalization of Derrida's GREM and establish through a Sanov-type large deviation analysis both a Boltzmann-Gibbs principle as well as a Parisi formula for the limiting free energy. In line with…
We study $p$-spin glass models on regular random graphs. By analyzing the Franz-Parisi potential with a two-body cavity field approximation under the replica symmetric ansatz, we obtain a good approximation of the 1RSB transition…