Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
1507.02323
Cited By
Multisection in the Stochastic Block Model using Semidefinite Programming
8 July 2015
Naman Agarwal
Afonso S. Bandeira
Konstantinos Koiliaris
A. Kolla
Re-assign community
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
1