Papers
Topics
Authors
Recent
Search
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 O(nlog⁡n)O(n \log n) mixing time of the Glauber dynamics for the Ising models with edge activity β∈(Δ−2Δ,ΔΔ−2)\beta \in \left(\frac{\Delta-2}{\Delta}, \frac{\Delta}{\Delta-2}\right). This mixing time bound holds even if the maximum degree Δ\Delta 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.

Citations (4)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.