Information-theoretic thresholds for community detection in sparse networks.

Jess Banks, Cristopher Moore, Joe Neeman, Praneeth Netrapalli

Browse the full COLT paper archive.