Sampling from the Sherrington-Kirkpatrick Model up to Criticality

Abstract

We prove that the simulated annealing algorithm efficiently samples from the Sherrington-Kirkpatrick model at inverse temperature $\beta <1$ to an arbitrary inverse polynomial accuracy in total variation.

arXiv comment56 pages