@article{detectioninthestochasticblockmodelwith, title = {Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap}, author = {Emmanuel Abbe and Colin Sandon}, year = {2015}, eprint = {1512.09080}, archivePrefix = {arXiv}, url = {http://arxiv.org/abs/1512.09080v4}, }