{"id":"arxiv/2611.08416","url":"https://arxiv.org/abs/2611.08416","tags":["cs.DM","cs.DS","math.PR"],"score":0,"title":"Low-Temperature Sampling via Equilibrium Disagreements","domain":"cs.DM","source":"arxiv","authors":["Andreas Galanis","Daniel Stefankovic"],"reviews":0,"subject":"cs.DM","summary":"We develop a new framework for sampling at low temperatures using Glauber dynamics. In this regime, the coexistence of competing modes (commonly referred to as phases) creates bottlenecks that can make worst-case mixing exponentially slow. The main new ingredient in our framework is to relate convergence within a phase to the geometry of disagreements between two independent configurations drawn from that phase. As applications of our approach, we consider three canonical models on random regular graphs that have been central to low-temperature sampling, and establish fast convergence from…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-05","reactions":{}}