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.05605
  4. Cited By
A semidefinite program for unbalanced multisection in the stochastic
  block model
v1v2 (latest)

A semidefinite program for unbalanced multisection in the stochastic block model

20 July 2015
William Perry
Alexander S. Wein
ArXiv (abs)PDFHTML

Papers citing "A semidefinite program for unbalanced multisection in the stochastic block model"

25 / 25 papers shown
Title
Minimax Rates for Robust Community Detection
Minimax Rates for Robust Community Detection
Allen Liu
Ankur Moitra
64
14
0
25 Jul 2022
Multi-Frequency Joint Community Detection and Phase Synchronization
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
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
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
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
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
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
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
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
Partial recovery bounds for clustering with the relaxed $K$means
Partial recovery bounds for clustering with the relaxed KKKmeans
Christophe Giraud
Nicolas Verzélen
268
60
0
19 Jul 2018
Non-Convex Matrix Completion Against a Semi-Random Adversary
Non-Convex Matrix Completion Against a Semi-Random Adversary
Yu Cheng
Rong Ge
AAML
61
25
0
28 Mar 2018
Optimal Bipartite Network Clustering
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
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
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
Community Detection and Stochastic Block Models
Emmanuel Abbe
188
1,200
0
29 Mar 2017
Covariate Regularized Community Detection in Sparse Graphs
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
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
146
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
170
33
0
10 Nov 2015
How Robust are Reconstruction Thresholds for Community Detection?
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
Density Evolution in the Degree-correlated Stochastic Block Model
Elchanan Mossel
Jiaming Xu
149
36
0
10 Sep 2015
Local Algorithms for Block Models with Side Information
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
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