658 citations · 2.2k across the 187 of their papers we have counts for
Showing 2013 · math.PRShow all
3 papers · 2 filters
math.PR2013
Mixing under monotone censoring
Jian Ding, Elchanan Mossel
We initiate the study of mixing times of Markov chain under monotone censoring. Suppose we have some Markov Chain on a state space with stationary distribution and a mo…
math.PR2013
A Proof Of The Block Model Threshold Conjecture
Elchanan Mossel, Joe Neeman, Allan Sly
We study a random graph model named the "block model" in statistics and the "planted partition model" in theoretical computer science. In its simplest form, this is a random graph…
math.PR2013★ 43 cited
Belief propagation, robust reconstruction and optimal recovery of block models
Elchanan Mossel, Joe Neeman, Allan Sly
We consider the problem of reconstructing sparse symmetric block models with two blocks and connection probabilities and for inter- and intra-block edge probabilities,…