Jonathan Shi

Potential Hessian Ascent IV: Sampling the Sherrington-Kirkpatrick model at $\beta<1$

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 Jarzynsk...