2 citations · 6 across the 11 of their papers we have counts for
Showing math.PRShow all
2 papers · 1 filter
math.PR2005★ 2 cited
Metric Construction, Stopping Times and Path Coupling
Magnus Bordewich, Martin Dyer, Marek Karpinski
In this paper we examine the importance of the choice of metric in path coupling, and the relationship of this to \emph{stopping time analysis}. We give strong evidence that stoppi…
math.PR2005★ 2 cited
Path Coupling Using Stopping Times and Counting Independent Sets and Colourings in Hypergraphs
Magnus Bordewich, Martin Dyer, Marek Karpinski
We give a new method for analysing the mixing time of a Markov chain using path coupling with stopping times. We apply this approach to two hypergraph problems. We show that the Gl…