Computational Lower Bounds for Community Detection on Random Graphs.

Bruce E. Hajek, Yihong Wu, Jiaming Xu

Browse the full COLT paper archive.