Zhe Hou

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