17 citations · 24 across the 7 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.DS2021
A Matrix Trickle-Down Theorem on Simplicial Complexes and Applications to Sampling Colorings
Dorna Abdolazimi, Kuikui Liu, Shayan Oveis Gharan
We show that the natural Glauber dynamics mixes rapidly and generates a random proper edge-coloring of a graph with maximum degree whenever the number of colors is at least $q\…
cs.DS2021★ 1 cited
Spectral Independence via Stability and Applications to Holant-Type Problems
Zongchen Chen, Kuikui Liu, Eric Vigoda
This paper formalizes connections between stability of polynomials and convergence rates of Markov Chain Monte Carlo (MCMC) algorithms. We prove that if a (multivariate) partition…
cs.DM2021
From Coupling to Spectral Independence and Blackbox Comparison with the Down-Up Walk
Kuikui Liu
We show that the existence of a "good"' coupling w.r.t. Hamming distance for any local Markov chain on a discrete product space implies rapid mixing of the Glauber dynamics in a bl…