65 citations · 143 across the 21 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
math.PR2015
Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap
Emmanuel Abbe, Colin Sandon
In a paper that initiated the modern study of the stochastic block model, Decelle et al., backed by Mossel et al., made the following conjecture: Denote by the number of balanc…
math.PR2015★ 18 cited
Recovering communities in the general stochastic block model without knowing the parameters
Emmanuel Abbe, Colin Sandon
Most recent developments on the stochastic block model (SBM) rely on the knowledge of the model parameters, or at least on the number of communities. This paper introduces efficien…
math.PR2015★ 65 cited
Community detection in general stochastic block models: fundamental limits and efficient recovery algorithms
Emmanuel Abbe, Colin Sandon
New phase transition phenomena have recently been discovered for the stochastic block model, for the special case of two non-overlapping symmetric communities. This gives raise in…