Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
1507.05605
Cited By
v1
v2 (latest)
A semidefinite program for unbalanced multisection in the stochastic block model
20 July 2015
William Perry
Alexander S. Wein
Re-assign community
ArXiv (abs)
PDF
HTML
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
K
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
1