ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1507.02323
  4. Cited By
Multisection in the Stochastic Block Model using Semidefinite
  Programming

Multisection in the Stochastic Block Model using Semidefinite Programming

8 July 2015
Naman Agarwal
Afonso S. Bandeira
Konstantinos Koiliaris
A. Kolla
ArXiv (abs)PDFHTML

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
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
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
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
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
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
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
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
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
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
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
Community Detection and Stochastic Block Models
Emmanuel Abbe
188
1,200
0
29 Mar 2017
Learning from Untrusted Data
Learning from Untrusted Data
Moses Charikar
Jacob Steinhardt
Gregory Valiant
FedMLOOD
134
300
0
07 Nov 2016
A Representation Theory Perspective on Simultaneous Alignment and
  Classification
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
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
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
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
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
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
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
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming
Bruce Hajek
Yihong Wu
Jiaming Xu
392
252
0
24 Nov 2014
1