2 citations · 2 across the 1 of their papers we have counts for
Showing math.PRShow all
2 papers · 1 filter
math.PR2007★ 2 cited
On the hardness of sampling independent sets beyond the tree threshold
Elchanan Mossel, Dror Weitz, Nicholas Wormald
We consider local Markov chain Monte-Carlo algorithms for sampling from the weighted distribution of independent sets with activity , where the weight of an independent set …
math.PR2003
Glauber dynamics on trees:Boundary conditions and mixing time
Fabio Martinelli, Alistair Sinclair, Dror Weitz
We give the first comprehensive analysis of the effect of boundary conditions on the mixing time of the Glauber dynamics in the so-called Bethe approximation. Specifically, we show…