Related papers: Optimization of Mean-field Spin Glasses
We study an M-p-spin spin glass model with p=3 and M=3 in three dimensions using the Migdal-Kadanoff renormalization group approximation (MKA). In this version of the p-spin model, there are three (M=3) Ising spins on each site. At…
The Parisi formula for the free energy is among the crown jewels in the theory of spin glasses. We present a simpler proof of the lower bound in the case of the spherical mean-field model. Our method follows the TAP approach developed…
We construct and analyze a family of $M$-component vectorial spin systems which exhibit glass transitions and jamming within supercooled paramagnetic states without quenched disorder. Our system is defined on lattices with connectivity…
The Sherrington--Kirkpatrick model of spin glasses, the Hopfield model of neural networks and the Ising spin glass are all models of binary data belonging to the one-parameter exponential family with quadratic sufficient statistic. Under…
We focus on spherical spin glasses whose Parisi distribution has support of the form $[0,q]$. For such models we construct paths from the origin to the sphere which consistently remain close to the ground-state energy on the sphere of…
We consider the classical momentum- or velocity-dependent two-dimensional Hamiltonian given by $$\mathcal H_N = p_1^2 + p_2^2 +\sum_{n=1}^N \gamma_n(q_1 p_1 + q_2 p_2)^n ,$$ where $q_i$ and $p_i$ are generic canonical variables, $\gamma_n$…
Aim of this work is not trying to explore a macroscopic behavior of some recent model in statistical mechanics but showing how some recent techniques developed within the framework of spin glasses do work on simpler model, focusing on the…
Critical slowing down dynamics of supercooled glass-forming liquids is usually understood at the mean-field level in the framework of Mode Coupling Theory, providing a two-time relaxation scenario and power-law behaviors of the time…
We study the d-dimensional random Ising model using a Bethe-Peierls approximation in the framework of the replica method. We take into account the correct interaction only inside replicated clusters of spins. Our ansatz is that the…
We present a model of spheres moving in a high-dimensional compact space. We relate it to a mixed matrix model with a $O(N)$ invariant model plus a $P(N)$ invariant perturbation. We then study the low pressure regime by performing a…
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…
We introduce a hierarchical class of approximations of the random Ising spin glass in $d$ dimensions. The attention is focused on finite clusters of spins where the action of the rest of the system is properly taken into account. At the…
Spin Glasses (SG) are paradigmatic models for physical, computer science, biological and social systems. The problem of studying the dynamics for SG models is NP hard, i.e., no algorithm solves it in polynomial time. Here we implement the…
We consider the problem of algorithmically sampling from the Gibbs measure of a mixed $p$-spin spherical spin glass. We give a polynomial-time algorithm that samples from the Gibbs measure up to vanishing total variation error, for any…
A full mean field solution of a quantum Heisenberg spin glass model is presented in a large-N limit. A spin glass transition is found for all values of the spin S. The quantum critical regime associated with the quantum transition at S=0,…
The concept of replica symmetry breaking found in the solution of the mean-field Sherrington-Kirkpatrick spin-glass model has been applied to a variety of problems in science ranging from biological to computational and even financial…
We present a mean-field solution for a quantum, short-range interacting, disordered, SO(3) Heisenberg spin model, in which the Gaussian distribution of couplings is centered in an AF coupling $\bar J>0$, and which, for weak disorder, can be…
If the Boltzmann-Gibbs state $\omega_N$ of a mean-field $N$-particle system with Hamiltonian $H_N$ verifies the condition $$ \omega_N(H_N) \ge \omega_N(H_{N_1}+H_{N_2}) $$ for every decomposition $N_1+N_2=N$, then its free energy density…
The Complexity of the Thouless-Anderson-Palmer (TAP) solutions of the Ising $p$-spin is investigated in the temperature regime where the equilibrium phase is one step Replica Symmetry Breaking. Two solutions of the resulting saddle point…
The central object of this PhD thesis is known under different names in the fields of computer science and statistical mechanics. In computer science, it is called the Maximum Cut problem, one of the famous twenty-one Karp's original…