93 citations · 130 across the 4 of their papers we have counts for
4 papers
Elementary bounds on Poincare and log-Sobolev constants for decomposable Markov chains
Mark Jerrum, Jung-Bae Son, Prasad Tetali +1
We consider finite-state Markov chains that can be naturally decomposed into smaller ``projection'' and ``restriction'' chains. Possibly this decomposition will be inductive, in th…
Markov chain comparison
Martin Dyer, Leslie Ann Goldberg, Mark Jerrum +1
This is an expository paper, focussing on the following scenario. We have two Markov chains, and . By some means, we have obtained a bound on the mixi…
Two remarks concerning balanced matroids
Mark Jerrum
The property of balance (in the sense of Feder and Mihail) is investigated in the context of paving matroids. The following examples are exhibited: (a) a class of ``sparse'' paving…
On the approximation of one Markov chain by another
Mark Jerrum
Motivated by applications in Markov chain Monte Carlo, we discuss what it means for one Markov chain to be an approximation to another. Specifically included in that discussion are…