v1v2v3v4 (latest)

Community detection in sparse networks via Grothendieck's inequality

17 November 2014

Roman Vershynin

Papers citing "Community detection in sparse networks via Grothendieck's inequality"

23 / 73 papers shown

Title
Community detection with nodal information Haolei Weng Yang Feng 60 32 0 31 Oct 2016
Message-passing algorithms for synchronization problems over compact groups Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 108 86 0 14 Oct 2016
The Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences Yuxin Chen Emmanuel Candes 321 93 0 19 Sep 2016
Covariate Regularized Community Detection in Sparse Graphs Bowei Yan Purnamrita Sarkar 70 55 0 10 Jul 2016
A Semi-Definite Programming approach to low dimensional embedding for unsupervised clustering Stéphane Chrétien Clément Dombry A. Faivre 92 10 0 29 Jun 2016
Performance of a community detection algorithm based on semidefinite programming Adel Javanmard Andrea Montanari F. Ricci-Tersenghi 92 20 0 30 Mar 2016
Reconstructing undirected graphs from eigenspaces Yohann De Castro T. Espinasse Paul Rochet 80 8 0 26 Mar 2016
Partial Recovery Bounds for the Sparse Stochastic Block Model Jonathan Scarlett Volkan Cevher 35 2 0 02 Feb 2016
Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap Emmanuel Abbe Colin Sandon 179 120 0 30 Dec 2015
Convexified Modularity Maximization for Degree-corrected Stochastic Block Models Yudong Chen Xiaodong Li Jiaming Xu 132 115 0 28 Dec 2015
Analysis of Testing-Based Forward Model Selection Damian Kozbur 119 9 0 08 Dec 2015
Learning Communities in the Presence of Errors K. Makarychev Yury Makarychev Aravindan Vijayaraghavan 157 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
Estimating network edge probabilities by neighborhood smoothing Yuan Zhang Elizaveta Levina Ji Zhu 223 122 0 29 Sep 2015
Local Algorithms for Block Models with Side Information Elchanan Mossel Jiaming Xu 95 49 0 10 Aug 2015
Asymptotic Mutual Information for the Two-Groups Stochastic Block Model Y. Deshpande Emmanuel Abbe Andrea Montanari 145 56 0 30 Jul 2015
A semidefinite program for unbalanced multisection in the stochastic block model William Perry Alexander S. Wein 189 50 0 20 Jul 2015
Recovering communities in the general stochastic block model without knowing the parameters Emmanuel Abbe Colin Sandon 142 92 0 11 Jun 2015
Concentration and regularization of random graphs Can M. Le Elizaveta Levina Roman Vershynin 143 154 0 01 Jun 2015
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions Bruce Hajek Yihong Wu Jiaming Xu 380 137 0 26 Feb 2015
Reconstruction in the Labeled Stochastic Block Model Marc Lelarge Laurent Massoulié Jiaming Xu 156 39 0 11 Feb 2015
Sparse random graphs: regularization and concentration of the Laplacian Can M. Le Elizaveta Levina Roman Vershynin 204 56 0 10 Feb 2015
On semidefinite relaxations for the block model Arash A. Amini Elizaveta Levina 192 165 0 21 Jun 2014