Sampling from Spherical Spin Glasses in Total Variation via Algorithmic Stochastic Localization

Brice Huang, Andrea Montanari, Huy Tuan Pham

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…