Testing Graph Clusterability: Algorithms and Lower Bounds.

Ashish Chiplunkar, Michael Kapralov, Sanjeev Khanna, Aida Mousavifar, Yuval Peres

Browse the full FOCS paper archive.