Computational Lower Bounds for Community Detection on Random…计算下界用于社区检测随机.pdfVIP

JMLR: Workshop and Conference Proceedings vol 40: 1–30, 2015 Computational Lower Bounds for Community Detection on Random Graphs Bruce Hajek B -HAJEK @ILLINOIS .EDU Department of ECE, University of Illinois at Urbana-Champaign, Urbana, IL Yihong Wu YIHONGWU @ILLINOIS .EDU Department of ECE, University of Illinois at Urbana-Champaign, Urbana, IL Jiaming Xu