88 citations · 90 across the 2 of their papers we have counts for
3 papers
math.PR2007
Reconstruction for Colorings on Trees
Nayantara Bhatnagar, Juan Vera, Eric Vigoda +1
Consider -colorings of the complete tree of depth and branching factor . If we fix the coloring of the leaves, as tends to , for what range of is th…
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★ 88 cited
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…