93 citations · 130 across the 4 of their papers we have counts for
Showing math.PRShow all
3 papers · 1 filter
math.PR2005★ 93 cited
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…
math.PR2004★ 37 cited
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…
math.PR2003
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…