From coupling to spectral independence and blackbox comparison with the down-up walk

K Liu - ar** times and counting independent sets and colorings in hypergraphs
M Bordewich, M Dyer… - Random Structures & …, 2008 - Wiley Online Library
We analyse the mixing time of Markov chains using path coupling with stop** times. We
apply this approach to two hypergraph problems. We show that the Glauber dynamics for …

Stop** times, metrics and approximate counting

M Bordewich, M Dyer, M Karpinski - … , ICALP 2006, Venice, Italy, July 10-14 …, 2006 - Springer
In this paper we examine the importance of the choice of metric in path coupling, and its
relationship to stop** time analysis. We give strong evidence that stop** time analysis is …