How robust are reconstruction thresholds for community detection?

Ankur Moitra, William Perry, Alexander S. Wein

Browse the full STOC paper archive.