Dror Weitz

most citedGlauber dynamics on trees:Boundary conditions and mixing time

88 citations · 90 across the 2 of their papers we have counts for

collaborators

Showing math.PRShow all

3 papers · 1 filter

math.PR2007

Reconstruction for Colorings on Trees

Nayantara Bhatnagar, Juan Vera, Eric Vigoda +1

Consider $k$ -colorings of the complete tree of depth $ℓ$ and branching factor $Δ$ . If we fix the coloring of the leaves, as $ℓ$ tends to $\infty$ , for what range of $k$ 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 $I$ …

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…