相关论文: Lower bound on the mixing time of $p$-spin glasses
We show that mixing for local, reversible dynamics of mean field spin glasses is exponentially slow in the low temperature regime. We introduce a notion of free energy barriers for the overlap, and prove that their existence imply that the…
We consider the time to equilibrium for the Langevin dynamics of the spherical $p$-spin glass model of system size $N$. We show that the log-Sobolev constant and spectral gap are order $1$ in $N$ at sufficiently high temperature whereas the…
We investigate the Glauber dynamics of the generalized (2+1)-dimensional $p$-SOS model under a hard floor constraint. This setting induces entropic repulsion: the integer-valued interface height is forced to remain above the wall and…
Spin-glasses are Gibbs distributions that have been studied in CS for many decades. Recently, they have gained renewed attention as they emerge naturally in learning, inference, optimisation etc. We consider the Edwards-Anderson (EA)…
We derive the thermodynamic limit of the empirical correlation and response functions in the Langevin dynamics for spherical mixed $p$-spin disordered mean-field models, starting uniformly within one of the spherical bands on which the…
Spin-glasses are natural Gibbs distributions that have been studied in Theoretical CS for many decades. Recently, they have been gaining attention from the community as they emerge naturally in neural computation and learning, network…
The recently proposed strategy for studying the equilibrium thermodynamics of the glass phase using a molecular liquid is reviewed and tested in details on the solvable case of the $p$-spin model. We derive the general phase diagram, and…
We study the Langevin dynamics for spherical $p$-spin models, focusing on the short time regime described by the Cugliandolo-Kurchan equations. Confirming a prediction of [Cugliandolo-Kurchan, Phys. Rev. Lett. 1993], we show the asymptotic…
In this work we prove sufficient conditions for the Glauber dynamics corresponding to a sequence of (non-product) measures on finite product spaces to be rapidly mixing, i.e. that the mixing time with respect to the total variation distance…
We introduce a new approach to studying spherical spin glass dynamics based on differential inequalities for one-time observables. Using this approach, we obtain an approximate phase diagram for the evolution of the energy $H$ and its…
Glassy systems are characterized by an extremely sluggish dynamics without any simple sign of long range order. It is a debated question whether a correct description of such phenomenon requires the emergence of a large correlation length.…
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…
A spin glass is a diluted magnetic material in which the magnetic moments are randomly interacting, with a huge number of metastable states which prevent reaching equilibrium. Spin-glass models are conceptually simple, but require very…
A p-spin interaction Ashkin-Teller spin glass, with three independent Gaussian probability distributions for the exchange interactions, is studied by means of the replica method. A simple phase diagram is obtained within the…
We show that in the Ising pure $p$-spin model of spin glasses, shattering takes place at all inverse temperatures $\beta \in (\sqrt{(2 \log p)/p}, \sqrt{2\log 2})$ when $p$ is sufficiently large as a function of $\beta$. Of special interest…
We construct a model of short-range interacting Ising spins on a translationally invariant two-dimensional lattice that mimics a reversible circuit that multiplies or factorizes integers, depending on the choice of boundary conditions. We…
In a $p$-spin interaction spherical spin-glass model both the spins and the couplings are allowed to change in the course of time. The spins are coupled to a heat bath with temperature $T$, while the coupling constants are coupled to a bath…
We consider the Glauber dynamics for the 2D Ising model in a box of side L, at inverse temperature $\beta$ and random boundary conditions $\tau$ whose distribution P either stochastically dominates the extremal plus phase (hence the…
Our goal in this work is to better understand the relationship between replica symmetry breaking, shattering, and metastability. To this end, we study the static and dynamic behaviour of spherical pure $p$-spin glasses above the replica…
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…