Spectral Recovery of Binary Censored Block Models

Souvik Dhara, Julia Gaudio, Elchanan Mossel +1

Community detection is the problem of identifying community structure in graphs. Often the graph is modeled as a sample from the Stochastic Block Model, in which each vertex belong…