Non-Convex Exact Community Recovery in Stochastic Block Model

v1v2v3v4 (latest)

Non-Convex Exact Community Recovery in Stochastic Block Model

29 June 2020

Anthony Man-Cho So

ArXiv (abs)PDF HTML

Papers citing "Non-Convex Exact Community Recovery in Stochastic Block Model"

12 / 12 papers shown

Title
Dynamic angular synchronization under smoothness constraints Ernesto Araya Ning Zhang Hemant Tyagi 118 0 0 06 Jun 2024
The Global Landscape of Neural Networks: An Overview Ruoyu Sun Dawei Li Shiyu Liang Tian Ding R. Srikant 68 88 0 02 Jul 2020
Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview Yuejie Chi Yue M. Lu Yuxin Chen 65 426 0 25 Sep 2018
Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion, and Blind Deconvolution Cong Ma Kaizheng Wang Yuejie Chi Yuxin Chen 108 241 0 28 Nov 2017
Entrywise Eigenvector Analysis of Random Matrices with Low Expected Rank Emmanuel Abbe Jianqing Fan Kaizheng Wang Yiqiao Zhong 122 251 0 27 Sep 2017
Community Detection and Stochastic Block Models Emmanuel Abbe 136 1,200 0 29 Mar 2017
Optimal Cluster Recovery in the Labeled Stochastic Block Model Seyoung Yun Alexandre Proutiere 118 78 0 20 Oct 2015
Achieving Optimal Misclassification Proportion in Stochastic Block Model Chao Gao Zongming Ma A. Zhang Harrison H. Zhou 314 235 0 14 May 2015
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming Bruce Hajek Yihong Wu Jiaming Xu 373 252 0 24 Nov 2014
On semidefinite relaxations for the block model Arash A. Amini Elizaveta Levina 152 165 0 21 Jun 2014
Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices Yudong Chen Jiaming Xu 243 216 0 06 Feb 2014
Consistency of spectral clustering in stochastic block models Jing Lei Alessandro Rinaldo 194 607 0 07 Dec 2013