mlsanityData to 14 Oct 2026

Rapid Mixing of Glauber Dynamics for Monotone Systems via Entropic Independence

arXiv 2507.11031 ↗First posted 15 Jul 2025cs.DM cs.DS math-phcited by 1

Not on the map. Why?

Abstract (arXiv)

We study the mixing time of Glauber dynamics on monotone systems. For monotone systems satisfying the entropic independence condition, we prove a new mixing time comparison result for Glauber dynamics. For concrete applications, we obtain tildeO(n) mixing time for the random cluster model induced by the ferromagnetic Ising model with consistently biased external fields, and tildeO(n2) mixing time for the bipartite hardcore model under the one-sided uniqueness condition, where n is the number of variables in corresponding models, improving the best known results in [Chen and Zhang, SODA'23] and [Chen, Liu, and Yin, FOCS'23], respectively. Our proof combines ideas from the stochastic dominance argument in the classical censoring inequality and the recently developed high-dimensional expanders. The key step in the proof is a novel comparison result between the Glauber dynamics and the field dynamics for monotone systems.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). First posted on arXiv 15 Jul 2025.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.