Sampling from the Sherrington-Kirkpatrick model up to β<1/2 @SimonsInstitute
Sampling from the Sherrington-Kirkpatrick model up to β<1/2  @SimonsInstitute
Uploaded August 2026 | Updated November 2026, 5 days ago
Holden Lee (Johns Hopkins University)
https://simons.berkeley.edu/talks/holden-lee-johns-hopkins-university-2026-08-06
Diffusion Generative Modeling: Progress and Next Steps

We give a polynomial-time algorithm to sample from the Gibbs measure of the Sherrington-Kirkpatrick (SK) model--a key model arising from statistical physics--with negligible total-variation distance up to inverse temperature β<1/2. The algorithm is based on algorithmic stochastic localization (a.k.a. a diffusion model) and Jarzynski's equality with rejection sampling. The proof is based on the potential Hessian ascent framework previously developed for optimization, combining a covariance estimate of tilted Gibbs distribution via Gaussian integration by parts, overlap concentration, and precise cavity estimates; a free probability argument controlling the diagonal sub-algebra of the Hessian; and functional inequalities for the localized distributions. Prior work obtained TV distance error guarantees only up to β ≈ 0.295, while results covering the entire replica-symmetric regime β < 1 gave guarantees only in non-trivial Wasserstein distance. We then show how to use regularity properties of the diffusion process in order to conclude a weak Poincare inequality for the SK model and simplify the algorithm. Our work shows how the theory of diffusion models can be used to solve challenging problems about sampling. Joint work with Ewan Davies, Juspreet Singh Sandhu, and Jonathan Shi.
Sampling from the Sherrington-Kirkpatrick model up to β<1/2Coboundary Expansion and Locally Testable Codes (Part 2)The BRRY analysis of the INW generator is optimalTalk by Hsin-Yuan Huang (Oratomic, Caltech)Strong Spatial Mixing for Colorings on Trees and its Algorithmic ApplicationsSpectral gap of 1D quantum Gibbs samplersSharp Bounds on Ground State Energy of the SYK ModelRare event analysis via stochastic optimal controlThe Pseudorandomness Toolkit (Part 2)Trickle-down Theorems for High-dimensional Expanders via Log-concave PolynomialsExpansion of higher-dimensional cubical complexes with application to quantum locally testable codesExponential Lower Bounds for 2-query Relaxed Locally Decodable Codes
Simons Institute for the Theory of Computing |

Sampling from the Sherrington-Kirkpatrick model up to β<1/2

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER