A semidefinite program for unbalanced multisection in the stochastic block model

20 July 2015

Papers citing "A semidefinite program for unbalanced multisection in the stochastic block model"

10 / 10 papers shown

Title
Minimax Rates for Robust Community Detection Allen Liu Ankur Moitra 22 13 0 25 Jul 2022
Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold Jun Sheng Thomas Strohmer 30 0 0 24 May 2022
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 29 86 0 16 May 2020
Provable Estimation of the Number of Blocks in Block Models Bowei Yan Purnamrita Sarkar Xiuyuan Cheng 27 32 0 24 May 2017
Exponential error rates of SDP for block models: Beyond Grothendieck's inequality Yingjie Fei Yudong Chen 24 35 0 23 May 2017
Density Evolution in the Degree-correlated Stochastic Block Model Elchanan Mossel Jiaming Xu 17 36 0 10 Sep 2015
Local Algorithms for Block Models with Side Information Elchanan Mossel Jiaming Xu 35 49 0 10 Aug 2015
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions Bruce Hajek Yihong Wu Jiaming Xu 43 136 0 26 Feb 2015
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming Bruce Hajek Yihong Wu Jiaming Xu 58 249 0 24 Nov 2014
Improved Graph Clustering Yudong Chen Sujay Sanghavi Huan Xu 94 191 0 11 Oct 2012