Multisection in the Stochastic Block Model using Semidefinite Programming

8 July 2015

Papers citing "Multisection in the Stochastic Block Model using Semidefinite Programming"

7 / 7 papers shown

Title
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions Bruce Hajek Yihong Wu Jiaming Xu 137 137 0 26 Feb 2015
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming Bruce Hajek Yihong Wu Jiaming Xu 135 251 0 24 Nov 2014
Relax, no need to round: integrality of clustering formulations Pranjal Awasthi Afonso S. Bandeira Moses Charikar Ravishankar Krishnaswamy Soledad Villar Rachel A. Ward 72 114 0 18 Aug 2014
Constant Factor Approximation for Balanced Cut in the PIE model K. Makarychev Yury Makarychev Aravindan Vijayaraghavan 52 27 0 22 Jun 2014
Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices Yudong Chen Jiaming Xu 157 213 0 06 Feb 2014
Multireference Alignment using Semidefinite Programming Afonso S. Bandeira Moses Charikar A. Singer Andy Zhu 44 108 0 23 Aug 2013
Community Detection in Random Networks E. Arias-Castro Nicolas Verzélen 43 44 0 28 Feb 2013