Recovery and Rigidity in a Regular Stochastic Block Model
SODA '16: Symposium on Discrete Algorithms Arlington Virginia January, 2016, pp. 1589-1601, 2016.
The stochastic block model is a natural model for studying community detection in random networks. Its clustering properties have been extensively studied in the statistics, physics and computer science literature. Recently this area has experienced major mathematical breakthroughs, particularly for the binary (two-community) version, see...More
PPT (Upload PPT)