658 citations · 1.9k across the 78 of their papers we have counts for
Showing 2007 · math.PRShow all
3 papers · 2 filters
math.PR2007★ 2 cited
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…
math.PR2007
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 \…
math.PR2007★ 4 cited
Uniqueness thresholds on trees versus graphs
Allan Sly
Counter to the general notion that the regular tree is the worst case for decay of correlation between sets and nodes, we produce an example of a multi-spin interacting system whic…