Community detection in sparse networks via Grothendieck's inequality

Similar Works

Action	Title	Year	Authors
+	Community detection in sparse networks via Grothendieck's inequality	2014	Olivier Guédon Roman Vershynin
+	Semidefinite Programs on Sparse Random Graphs and their Application to Community Detection	2015	Andrea Montanari Subhabrata Sen
+	A Semidefinite Program for Structured Blockmodels	2016	David Choi
+	A Semidefinite Program for Structured Blockmodels	2016	David Choi
+ PDF Chat	Local Statistics, Semidefinite Programming, and Community Detection	2021	Jess Banks Sidhanth Mohanty Prasad Raghavendra
+ PDF Chat	A semidefinite program for unbalanced multisection in the stochastic block model	2017	Amelia Perry Alexander S. Wein
+	Local Statistics, Semidefinite Programming, and Community Detection	2021	Jess Banks Sidhanth Mohanty Prasad Raghavendra
+	Local Statistics, Semidefinite Programming, and Community Detection	2019	Jess Banks Sidhanth Mohanty Prasad Raghavendra
+	A semidefinite program for unbalanced multisection in the stochastic block model	2015	Amelia Perry Alexander S. Wein
+	A semidefinite program for unbalanced multisection in the stochastic block model	2015	Amelia Perry Alexander S. Wein
+	Semidefinite programs on sparse random graphs and their application to community detection	2016	Andrea Montanari Subhabrata Sen
+	Community Detection with a Subsampled Semidefinite Program	2021	Pedro Pugliesi Abdalla Afonso S. Bandeira
+	Semidefinite Programs on Sparse Random Graphs.	2015	Andrea Montanari Subhabrata Sen
+	Performance of a community detection algorithm based on semidefinite programming	2016	Federico Ricci‐Tersenghi Adel Javanmard Andrea Montanari
+	Semidefinite Programming for Community Detection with Side Information	2021	Mohammad Esmaeili Hussein Saad Aria Nosratinia
+	Semidefinite Programming for Community Detection With Side Information	2021	Mohammad Esmaeili Hussein Saad Aria Nosratinia
+	Semidefinite Programming for Community Detection with Side Information	2021	Mohammad Ali Esmaeili Hussein Saad Aria Nosratinia
+ PDF Chat	Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions	2016	Bruce Hajek Yihong Wu Jiaming Xu
+	Theoretical bounds on the network community profile from low-rank semi-definite programming	2023	Yufan Huang C. Seshadhri David F. Gleich
+	Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions	2015	Bruce Hajek Yihong Wu Jiaming Xu

Works That Cite This (20)

Action	Title	Year	Authors
+	Concentration of random graphs and application to community detection	2018	Can M. Le Elizaveta Levina Roman Vershynin
+	On the low-rank approach for semidefinite programs arising in synchronization and community detection	2016	Afonso S. Bandeira Nicolas Boumal Vladislav Voroninski
+ PDF Chat	A Proof of the Block Model Threshold Conjecture	2017	Elchanan Mossel Joe Neeman Allan Sly
+	Community Detection in General Stochastic Block models: Fundamental Limits and Efficient Algorithms for Recovery	2015	Emmanuel Abbé Colin Sandon
+ PDF Chat	Reconstruction in the labeled stochastic block model	2013	Marc Lelarge Laurent Massoulié Jiaming Xu
+	Community detection in general stochastic block models: fundamental limits and efficient recovery algorithms.	2015	Emmanuel Abbé Colin Sandon
+	Recovering communities in the general stochastic block model without knowing the parameters	2015	Emmanuel Abbé Colin Sandon
+	Asymptotic Mutual Information for the Two-Groups Stochastic Block Model	2015	Yash Deshpande Emmanuel Abbé Andrea Montanari
+	Recovering communities in the general stochastic block model without knowing the parameters	2015	Emmanuel Abbé Colin Sandon
+	The Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences	2016	Yuxin Chen Emmanuel J. Candès

Works Cited by This (36)

Action	Title	Year	Authors
+	Exact Recovery in the Stochastic Block Model	2014	Emmanuel Abbé Afonso S. Bandeira Georgina Hall
+	Spectral partitioning of random graphs	2001	Frank McSherry
+	Sparse random graphs: regularization and concentration of the Laplacian	2015	Can M. Le Elizaveta Levina Roman Vershynin
+	Semidefinite Programs on Sparse Random Graphs.	2015	Andrea Montanari Subhabrata Sen
+	Finding Dense Clusters via "Low Rank + Sparse" Decomposition	2011	Samet Oymak Babak Hassibi
+	A Proof Of The Block Model Threshold Conjecture	2013	Elchanan Mossel Joe Neeman Allan Sly
+ PDF Chat	Absolutely summing operators in $ℒ_{p}$-spaces and their applications	1968	Joram Lindenstrauss A. Pełczyński
+	Stochastic Block Model and Community Detection in the Sparse Graphs: A spectral algorithm with optimal rate of recovery	2015	Peter Chin Anup Rao Van Vu
+	The Rotation of Eigenvectors by a Perturbation. III	1970	Chandler Davis W. Kahan
+ PDF Chat	Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming	1995	Michel X. Goemans David P. Williamson