Sciweavers

FCT
2005
Springer
14 years 6 months ago
Path Coupling Using Stopping Times
Abstract. We analyse the mixing time of Markov chains using path coupling with stopping times. We apply this approach to two hypergraph problems. We show that the Glauber dynamics ...
Magnus Bordewich, Martin E. Dyer, Marek Karpinski