Showing cs.DMShow all
2 papers · 1 filter
cs.DM2025
Rapid Mixing of Glauber Dynamics for Monotone Systems via Entropic Independence
Weiming Feng, Minji Yang
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…
cs.DM2024
Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree
Charlie Carlson, Xiaoyu Chen, Weiming Feng +1
We address the convergence rate of Markov chains for randomly generating an edge coloring of a given tree. Our focus is on the Glauber dynamics which updates the color at a randoml…