{"id":"arxiv/2610.09882","url":"https://arxiv.org/abs/2610.09882","tags":["cs.DS","math.PR"],"score":0,"title":"Simulated annealing and Weak Poincaré inequalities with inverse-polynomial accuracy for the Sherrington-Kirkpatrick model","domain":"cs.DS","source":"arxiv","authors":["Zhe Hou","Jingcheng Liu","Yixiao Yu"],"reviews":0,"subject":"cs.DS","summary":"We study sampling from the Gibbs distribution of the Sherrington-Kirkpatrick (SK) model with Glauber dynamics. For every fixed inverse temperature $0\\leqβ 0$, we give a polynomial-time simulated annealing algorithm whose output distribution is within $n^{-M}$ total-variation distance of the Gibbs distribution, with probability at least $1-n^{-D}$ over the interaction matrix. The algorithm starts from uniform product spins and uses Glauber dynamics along an increasing inverse-temperature schedule. The same approach also yields partition-function estimates with relative error $n^{-M}$. The key…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-07","reactions":{}}