Multisection in the Stochastic Block Model using Semidefinite Programming

8 July 2015

Naman Agarwal

Afonso S. Bandeira

Konstantinos Koiliaris

A. Kolla

ArXiv (abs)PDF HTML

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

20 / 20 papers shown

Title
Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold Jun Sheng Thomas Strohmer 70 0 0 24 May 2022
Exact Recovery in the General Hypergraph Stochastic Block Model Q. Zhang Vincent Y. F. Tan 96 22 0 11 May 2021
Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly Yingjie Fei Yudong Chen 273 24 0 21 Apr 2019
Convex Relaxation Methods for Community Detection Xiaodong Li Yudong Chen Jiaming Xu 131 51 0 30 Sep 2018
Searching for a Single Community in a Graph Avik Ray Sujay Sanghavi Sanjay Shakkottai 46 1 0 24 May 2018
Connectivity in Random Annulus Graphs and the Geometric Block Model Sainyam Galhotra A. Mazumdar S. Pal B. Saha 79 11 0 12 Apr 2018
Optimal Bipartite Network Clustering Zhixin Zhou Arash A. Amini 67 29 0 15 Mar 2018
Entrywise Eigenvector Analysis of Random Matrices with Low Expected Rank Emmanuel Abbe Jianqing Fan Kaizheng Wang Yiqiao Zhong 164 251 0 27 Sep 2017
Exponential error rates of SDP for block models: Beyond Grothendieck's inequality Yingjie Fei Yudong Chen 320 35 0 23 May 2017
Does robustness imply tractability? A lower bound for planted clique in the semi-random model Jacob Steinhardt 58 17 0 17 Apr 2017
Community Detection and Stochastic Block Models Emmanuel Abbe 188 1,200 0 29 Mar 2017
Learning from Untrusted Data Moses Charikar Jacob Steinhardt Gregory Valiant FedML OOD 134 300 0 07 Nov 2016
A Representation Theory Perspective on Simultaneous Alignment and Classification Roy R. Lederman A. Singer 73 20 0 12 Jul 2016
Semidefinite Programs for Exact Recovery of a Hidden Community Bruce Hajek Yihong Wu Jiaming Xu 161 32 0 20 Feb 2016
Convexified Modularity Maximization for Degree-corrected Stochastic Block Models Yudong Chen Xiaodong Li Jiaming Xu 132 115 0 28 Dec 2015
Learning Communities in the Presence of Errors K. Makarychev Yury Makarychev Aravindan Vijayaraghavan 157 33 0 10 Nov 2015
Density Evolution in the Degree-correlated Stochastic Block Model Elchanan Mossel Jiaming Xu 143 36 0 10 Sep 2015
A semidefinite program for unbalanced multisection in the stochastic block model William Perry Alexander S. Wein 193 50 0 20 Jul 2015
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions Bruce Hajek Yihong Wu Jiaming Xu 384 137 0 26 Feb 2015
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming Bruce Hajek Yihong Wu Jiaming Xu 392 252 0 24 Nov 2014