2000 character limit reached
Sampling from the Sherrington-Kirkpatrick Model up to Criticality
Published 13 Oct 2026 in math.PR, cond-mat.dis-nn, cs.DS, and math-ph | (2610.17717v1)
Abstract: We prove that the simulated annealing algorithm efficiently samples from the Sherrington-Kirkpatrick model at inverse temperature $β< 1$ to an arbitrary inverse polynomial accuracy in total variation.
Paper Prompts
Sign up for free to create and run prompts on this paper.