Related papers: On the unbalanced cut problem and the generalized …
For a finite random graph, we defined a simple model of statistical mechanics. We obtain an annealed asymptotic result for the random partition function for this model on finite random graphs as n; the size of the graph is very large. To…
In these notes I will review the results that have been obtained in these last years on the computation of the number of metastable states in infinite-range models of disordered systems. This is a particular case of the problem of computing…
We investigate near the point of glass transition the expansion of the free energy corresponding to the generalized Sherrington--Kirkpatrick model with arbitrary diagonal operators U standing instead of Ising spins. We focus on the case…
Using Monte Carlo simulations, we study in detail the overlap distribution for individual samples for several spin-glass models including the infinite-range Sherrington-Kirkpatrick model, short-range Edwards-Anderson models in three and…
We study the low temperature properties of p-spin glass models with finite connectivity and of some optimization problems. Using a one-step functional replica symmetry breaking Ansatz we can solve exactly the saddle-point equations for…
These notes give an introduction to the physics of the infinite range version of the Edwards--Anderson model, the so-called Sherrington--Kirkpatrick model. In a first part, I motivate and introduce the Edwards--Anderson and…
We explore Langevin dynamics in the spherical Sherrington-Kirkpatrick model, delving into the asymptotic energy limit. Our approach involves integro-differential equations, incorporating the Crisanti-Horner-Sommers-Cugliandolo-Kurchan…
We obtain a general formula for the distribution of sizes of "static avalanches", or shocks, in generic mean-field glasses with replica-symmetry-breaking saddle points. For the Sherrington-Kirkpatrick (SK) spin-glass it yields the density…
The spherical Sherrington-Kirkpatrick model is a spherical mean field model for spin glass. We consider the fluctuations of the free energy at arbitrary non-critical temperature for the 2-spin model with no magnetic field. We show that in…
In a recent paper (Tran et al., Ann.Phys.311(2004)204), some asymptotic number theoretical results on the partitioning of an integer were derived exploiting its connection to the quantum density of states of a many-particle system. We…
We study the large $N$-dimensional limit of the Hessian spectrum at the global minimum of some subclasses of the spherical mixed $p$-spin models. Specifically, we show that its empirical spectral measure converges in probability to a…
Two kinds of approximation algorithms exist for the k-BALANCED PARTITIONING problem: those that are fast but compute unsatisfying approximation ratios, and those that guarantee high quality ratios but are slow. In this paper we prove that…
We present a unifying approach to studying the replica symmetric solution in general diluted spin glass models on random $p$-uniform hypergraphs with sparsity parameter $\alpha$. Our result shows that there exist two key regimes in which…
This paper develops several average-case reduction techniques to show new hardness results for three central high-dimensional statistics problems, implying a statistical-computational gap induced by robustness, a detection-recovery gap and…
The maximum-weight matching problem and the behavior of its energy landscape is numerically investigated. We apply a perturbation method adapted from the analysis of spin glasses. This gives inside into the complexity of the energy…
In the Sherrington-Kirkpatrick mean field model for spin glasses, we show that the quenched average of the free energy can be expressed through a couple of functional order parameters, in a form very similar to the one found in the frame of…
We sketch a new framework for the analysis of disordered systems, in particular mean field spin glasses, which is variational in nature and within the formalism of classical thermodynamics. For concreteness, only the Sherrington-Kirkpatrick…
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…
From the study of a functional equation of Gibbs measures we calculate the limiting free energy of the Sherrington-Kirkpatrick spin glass model at a particular value of (low) temperature. This implies the following lower bound for the…
We present a general technique to compute how the energy of a configuration varies as a function of its overlap with the ground state in the case of optimization problems. Our approach is based on a generalization of the cavity method to a…