154 citations · 293 across the 31 of their papers we have counts for
4 papers · 2 filters
Gibbs Rapidly Samples Colorings of G(n,d/n)
Elchanan Mossel, Allan Sly
Gibbs sampling also known as Glauber dynamics is a popular technique for sampling high dimensional distributions defined on graphs. Of special interest is the behavior of Gibbs sam…
Rapid Mixing of Gibbs Sampling on Graphs that are Sparse on Average
Elchanan Mossel, Allan Sly
In this work we show that for every and the Ising model defined on , there exists a , such that for all with probability going to 1 as $n \…
Gaussian Bounds for Noise Correlation of Functions
Elchanan Mossel
In this paper we derive tight bounds on the expected value of products of {\em low influence} functions defined on correlated probability spaces. The proofs are based on extending…
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 …