2000 character limit reached
Optimal Mixing Time for the Ising Model in the Uniqueness Regime
Published 4 Nov 2021 in math.PR, cs.DS, math-ph, and math.MP | (2111.03034v1)
Abstract: We prove an optimal mixing time of the Glauber dynamics for the Ising models with edge activity . This mixing time bound holds even if the maximum degree is unbounded. We refine the boosting technique developed in [CFYZ21], and prove a new boosting theorem by utilizing the entropic independence defined in [AJK+21]. The theorem relates the modified log-Sobolev (MLS) constant of the Glauber dynamics for a near-critical Ising model to that for an Ising model in a sub-critical regime.
Paper Prompts
Sign up for free to create and run prompts on this paper.