v1v2 (latest)

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"

25 / 25 papers shown

Title
Minimax Rates for Robust Community Detection Allen Liu Ankur Moitra 64 14 0 25 Jul 2022
Multi-Frequency Joint Community Detection and Phase Synchronization Lingda Wang Zhizhen Zhao 72 3 0 16 Jun 2022
Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold Jun Sheng Thomas Strohmer 70 0 0 24 May 2022
Joint Community Detection and Rotational Synchronization via Semidefinite Programming Yifeng Fan Y. Khoo Zhizhen Zhao 73 6 0 13 May 2021
Exact Recovery in the General Hypergraph Stochastic Block Model Q. Zhang Vincent Y. F. Tan 96 22 0 11 May 2021
SDP Achieves Exact Minimax Optimality in Phase Synchronization Chao Gao A. Zhang 92 8 0 07 Jan 2021
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 99 91 0 16 May 2020
Reliable Time Prediction in the Markov Stochastic Block Model Quentin Duchemin 54 2 0 09 Apr 2020
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
Partial recovery bounds for clustering with the relaxed $K$ means Christophe Giraud Nicolas Verzélen 268 60 0 19 Jul 2018
Non-Convex Matrix Completion Against a Semi-Random Adversary Yu Cheng Rong Ge AAML 61 25 0 28 Mar 2018
Optimal Bipartite Network Clustering Zhixin Zhou Arash A. Amini 67 29 0 15 Mar 2018
Provable Estimation of the Number of Blocks in Block Models Bowei Yan Purnamrita Sarkar Xiuyuan Cheng 101 34 0 24 May 2017
Exponential error rates of SDP for block models: Beyond Grothendieck's inequality Yingjie Fei Yudong Chen 320 35 0 23 May 2017
Community Detection and Stochastic Block Models Emmanuel Abbe 188 1,200 0 29 Mar 2017
Covariate Regularized Community Detection in Sparse Graphs Bowei Yan Purnamrita Sarkar 72 55 0 10 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 141 115 0 28 Dec 2015
Learning Communities in the Presence of Errors K. Makarychev Yury Makarychev Aravindan Vijayaraghavan 165 33 0 10 Nov 2015
How Robust are Reconstruction Thresholds for Community Detection? Ankur Moitra William Perry Alexander S. Wein 144 83 0 04 Nov 2015
Density Evolution in the Degree-correlated Stochastic Block Model Elchanan Mossel Jiaming Xu 147 36 0 10 Sep 2015
Local Algorithms for Block Models with Side Information Elchanan Mossel Jiaming Xu 95 49 0 10 Aug 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