相关论文: Tight Lipschitz Hardness for Optimizing Mean Field…
In this paper we study the Parisi variational problem for mixed $p$-spin glasses with Ising spins. Our starting point is a characterization of Parisi measures whose origin lies in the first order optimality conditions for the Parisi…
We study mean-field spin glass models with general vector spins and convex covariance function. For those models, it is known that the limit of the free energy can be written as the supremum of a functional, this is the celebrated Parisi…
A quantum Parisi formula for the transverse field Sherrington-Kirkpatrick (SK) model is proven with an elementary mathematical method. First, a self-overlap corrected quantum model of the transverse field SK model is represented in terms of…
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…
It is a folklore belief in the theory of spin glasses and disordered systems that out-of-equilibrium dynamics fail to find stable local optima exhibiting e.g. local strict convexity on physical time-scales. In the context of the…
We present results of recent high-statistics Monte Carlo simulations of the Edwards-Anderson Ising spin-glass model in three and four dimensions. The study is based on a non-Boltzmann sampling technique, the multi-overlap algorithm which is…
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…
The aim of this paper is to discuss the main ideas of the Talagrand proof of the Parisi Ansatz for the free-energy of Mean Field Spin Glasses with a physicist's approach. We consider the case of the spherical $p$-spin model, which has the…
We study the high-temperature regime of a mean-field spin glass model whose couplings matrix is orthogonally invariant in law. The magnetization of this model is conjectured to satisfy a system of TAP equations, originally derived by Parisi…
For the Edwards-Anderson Ising spin-glass model in three and four dimensions (3d and 4d) we have performed high statistics Monte Carlo calculations of those free-energy barriers $F^q_B$ which are visible in the probability density $P_J(q)$…
We investigate the structure of Parisi measures, the functional order parameters of mixed p-spin models in mean field spin glasses. In the absence of external field, we prove that a Parisi measure satisfies the following properties. First,…
Approximate message passing algorithm enjoyed considerable attention in the last decade. In this paper we introduce a variant of the AMP algorithm that takes into account glassy nature of the system under consideration. We coin this…
The behavior of a newly introduced overlap parameter is analyzed, measuring the correlation between intensity fluctuations of waves in random media in different physical regimes, with varying amount of disorder and non-linearity. Its…
The Sherrington-Kirkpatrick spin glass model has been studied as a source of insight into the statistical mechanics of systems with highly diversified collections of competing low energy states. The goal of this summary is to present some…
Two directions in algorithms and complexity involve: (1) classifying which optimization problems can be solved in polynomial time, and (2) understanding which computational problems are hard to solve \emph{on average} in addition to the…
We pose and study a fundamental algorithmic problem which we term mixture selection, arising as a building block in a number of game-theoretic applications: Given a function $g$ from the $n$-dimensional hypercube to the bounded interval…
We investigate the energy landscape of the spherical mixed even p-spin model near its maximum energy. We relate the distance between pairs of near maxima to the support of the Parisi measure at zero temperature. We then provide an algebraic…
Recently, it has been conjectured that the statistics of extremes is of relevance for a large class of correlated system. For certain probability densities this predicts the characteristic large $x$ fall-off behavior $f(x)\sim\exp (-a…
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…
The Wigner spiked model in a mismatched setting is studied with the finite temperature Statistical Mechanics approach through its representation as a Sherrington-Kirkpatrick model with added Mattis interaction. The exact solution of the…