658 citations · 1.9k across the 78 of their papers we have counts for
4 papers · 1 filter
Reconstruction of Markov Random Fields from Samples: Some Easy Observations and Algorithms
Guy Bresler, Elchanan Mossel, Allan Sly
Markov random fields are used to model high dimensional distributions in a number of applied areas. Much recent interest has been devoted to the reconstruction of the dependency st…
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 \…
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…