Peter Chin, Anup Rao, Van Vu. Stochastic Block Model and Community Detection in Sparse Graphs: A spectral algorithm with optimal rate of recovery. In Peter Grünwald, Elad Hazan, Satyen Kale, editors, Proceedings of The 28th Conference on Learning Theory, COLT 2015, Paris, France, July 3-6, 2015. Volume 40 of JMLR Proceedings, pages 391-423, JMLR.org, 2015. [doi]
Abstract is missing.