Skip to content

Potential Hessian Ascent IV: Sampling the Sherrington-Kirkpatrick model at β< 1

Sep 2026 · arXiv.org · Vol abs/2609.30590 · 5 citations · ⚡ 1 influential
Mathematics Computer Science Physics

Abstract

We give a polynomial-time algorithm to sample from the Gibbs measure of the Sherrington-Kirkpatrick (SK) model with $o_n(1)$ error in total-variation distance (TVD) at any inverse-temperature $\beta<1$. The algorithm combines algorithmic stochastic localization (ASL) with rejection sampling over path-space via Jarzynski's equality (JE). The analysis extends the authors'prior $\beta<1/2$ result [arXiv:2605.03718] by replacing all global regularity requirements in the stochastic differential equation (SDE) error analysis with local regularity around likely trajectories. The relaxed regularity is established using Celentano's proof of the local strong convexity of the TAP free energy [arXiv:2208.09550]. The analysis utilizes the cavity interpolation theory and free probability toolkit developed in the authors'previous result, where the former applies nearly verbatim and the latter applies supplemented with Lipschitz and $C^2$ extensions of various functions. The ASL and JE analysis arises from using the TAP free energy as an efficiently computable proxy for the actual free energy of the stochastically localized Gibbs measure [$ \S $ 3, arXiv:2605.03718]. We give a list of \vocab{desiderata} encapsulating the approximation and regularity properties required of the TAP free energy, relaxing those of [$ \S $ 2.5, arXiv:2605.03718] to only require local regularity. These generic desiderata are potentially applicable in other settings where a free energy surrogate exists, giving algorithmic sampling guarantees while bypassing the usual functional inequalities based approach.

View source

Similar papers

Preprint Oct 2026

Simulated annealing and Weak Poincar\'e inequalities with inverse-polynomial accuracy for the Sherrington-Kirkpatrick model

We study sampling from the Gibbs distribution of the Sherrington-Kirkpatrick (SK) model with Glauber dynamics. For every fixed inverse temperature $0\leq\beta<1$ and every fixed $M,D>0$, we give a polynomial-time simulated annealing algorithm whose output distribution is within $n^{-M}$ total-variation distance of the...

Zhe Hou, Jing-Cheng Liu, Yi-Xiao Yu · 1 citation
Preprint Aug 2026

Optimal Mixing of Glauber Dynamics for the Sherrington-Kirkpatrick Model at $\beta<1/2$

We prove that for every fixed inverse temperature $\beta<1 / 2$, with high probability over the disorder, the single-site Glauber dynamics for the $n$-spin Sherrington-Kirkpatrick model mixes from every initial configuration to within total variation distance $\varepsilon$ in $O_{\beta}\left(n \log\left(n / \varepsilon...

Si-Hang Wang · 2 citations
Preprint Oct 2026

Quantitative $\Gamma$-Convergence: A Variational Extrapolation Framework

This paper introduces a new extrapolation framework within the Calculus of Variations. We develop a robust quantitative theory of the $\Gamma$-convergence approach of De Giorgi by combining it with Gagliardo's work on relative completions in interpolation theory. A central new tool is the extrapolation of \emph{variati...

Oscar Domínguez, M. Milman · 0 citations
Preprint Aug 2026

Improved Analysis for Hessian-free High-resolution Monte Carlo Sampling

An explicit quantitative contraction rate is established for HFHR dynamics under a position Poincar\'e inequality, weighted Hessian and Laplacian bounds, and a compact Sobolev embedding, where the potential function is not necessarily convex.

Wu-Jun Lv, Xiao-Yu Wang, Ying-Li Wang et al. · 0 citations
Preprint Aug 2026

Convergence rates for the extreme value theorem via Stein's method

We derive convergence rates for the approximation of the Fr\'echet distribution $\mathcal{F}(\alpha)$ with parameter $\alpha>0$ by sequences of renormalized maxima in the extreme value theorem. Our proofs rely on the application of the infinitesimal generator approach to Stein's method to max-stable distributions, usin...

B. Costacèque, Nicolas Privault · 0 citations
Preprint Oct 2026

Color Coding for the Sherrington-Kirkpatrick Model

We give a polynomial-time algorithm for approximating the partition function of mean-field mixed $p$-spin models to arbitrarily high accuracy throughout the second-moment regime. This improves the quasipolynomial-time algorithm of Bencs, Huang, Lee, Liu, and Regts (arXiv:2507.15616) and answers their open question. In...

Alina Harbuzova, Saba Lepsveridze, Mahbod Majid et al. · 1 citation · ⚡1

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.