Stochastic Block Model and Community Detection in Sparse Graphs: A spectral algorithm with optimal rate of recovery.

Peter Chin, Anup Rao, Van Vu

Browse the full COLT paper archive.