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"

50 / 73 papers shown

Title
Selecting the Number of Communities for Weighted Degree-Corrected Stochastic Block Models Yucheng Liu Xiaodong Li 236 0 0 08 Jun 2024
A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time Ranran Shen Pan Peng 46 0 0 27 Oct 2023
Differentially-Private Hierarchical Clustering with Provable Approximation Guarantees Jacob Imola Alessandro Epasto Mohammad Mahdian Vincent Cohen-Addad Vahab Mirrokni 93 4 0 31 Jan 2023
Private estimation algorithms for stochastic block models and mixture models Hongjie Chen Vincent Cohen-Addad Tommaso dÓrsi Alessandro Epasto Jacob Imola David Steurer Stefan Tiegel FedML 95 21 0 11 Jan 2023
Semidefinite programming on population clustering: a global analysis Shuheng Zhou 91 1 0 01 Jan 2023
Minimax Rates for Robust Community Detection Allen Liu Ankur Moitra 64 14 0 25 Jul 2022
Multi-Frequency Joint Community Detection and Phase Synchronization Lingda Wang Zhizhen Zhao 66 3 0 16 Jun 2022
Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold Jun Sheng Thomas Strohmer 66 0 0 24 May 2022
Partial recovery and weak consistency in the non-uniform hypergraph Stochastic Block Model Ioana Dumitriu Haixiao Wang Yizhe Zhu 65 12 0 22 Dec 2021
Robust recovery for stochastic block models Jingqiu Ding Tommaso dÓrsi Rajai Nasser David Steurer 47 20 0 16 Nov 2021
abess: A Fast Best Subset Selection Library in Python and R Jin Zhu Xueqin Wang Liyuan Hu Junhao Huang Kangkang Jiang Yanhang Zhang Shiyun Lin Junxian Zhu 82 22 0 19 Oct 2021
Uncertainty quantification and testing in a stochastic block model with two unequal communities J. van Waaij B. Kleijn 50 1 0 18 May 2021
Beyond Perturbation Stability: LP Recovery Guarantees for MAP Inference on Noisy Stable Instances Hunter Lang Aravind Reddy David Sontag Aravindan Vijayaraghavan 39 3 0 26 Feb 2021
Spectral clustering via adaptive layer aggregation for multi-layer networks Sihan Huang Haolei Weng Yang Feng 84 22 0 07 Dec 2020
Sparse PCA: Algorithms, Adversarial Perturbations and Certificates Tommaso dÓrsi Pravesh Kothari Gleb Novikov David Steurer AAML 120 25 0 12 Nov 2020
Fractal Gaussian Networks: A sparse random graph model based on Gaussian Multiplicative Chaos Subhro Ghosh Krishnakumar Balasubramanian Xiaochuan Yang 39 3 0 07 Aug 2020
Reliable Time Prediction in the Markov Stochastic Block Model Quentin Duchemin 36 2 0 09 Apr 2020
Learning with Semi-Definite Programming: new statistical bounds based on fixed point analysis and excess risk curvature Stéphane Chrétien Ning Zhang Guillaume Lecué Lucie Neirac 26 5 0 04 Apr 2020
On the optimality of kernels for high-dimensional clustering L. C. Vankadara Debarghya Ghoshdastidar 70 11 0 01 Dec 2019
Embedding-based Silhouette Community Detection Blaž Škrlj Jan Kralj Nada Lavrac 64 22 0 17 Jul 2019
Clustering Degree-Corrected Stochastic Block Model with Outliers Xin-Yao Qian Yudong Chen Andreea Minca 56 1 0 07 Jun 2019
Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly Yingjie Fei Yudong Chen 273 24 0 21 Apr 2019
SPONGE: A generalized eigenproblem for clustering signed networks Ning Zhang Peter Davies Aldo Glielmo Hemant Tyagi 52 50 0 18 Apr 2019
Community detection in the sparse hypergraph stochastic block model Soumik Pal Yizhe Zhu 71 35 0 11 Apr 2019
Convex optimization for the densest subgraph and densest submatrix problems Polina Bombina Brendan P. W. Ames 67 9 0 05 Apr 2019
Revisiting clustering as matrix factorisation on the Stiefel manifold Stéphane Chrétien Benjamin Guedj 48 3 0 11 Mar 2019
Convex Relaxation Methods for Community Detection Xiaodong Li Yudong Chen Jiaming Xu 131 51 0 30 Sep 2018
Mean Estimation with Sub-Gaussian Rates in Polynomial Time Samuel B. Hopkins 87 81 0 19 Sep 2018
A Survey on Theoretical Advances of Community Detection in Networks Yunpeng Zhao 61 43 0 26 Aug 2018
Consistent polynomial-time unseeded graph matching for Lipschitz graphons Yuan Zhang 46 4 0 29 Jul 2018
Partial recovery bounds for clustering with the relaxed $K$ means Christophe Giraud Nicolas Verzélen 268 60 0 19 Jul 2018
Hypergraph Spectral Clustering in the Weighted Stochastic Block Model Kwangjun Ahn Kangwook Lee Changho Suh 76 65 0 23 May 2018
Optimal Bipartite Network Clustering Zhixin Zhou Arash A. Amini 63 29 0 15 Mar 2018
Matrices with Gaussian noise: optimal estimates for singular subspace perturbation Sean O’Rourke Van Vu Ke Wang 81 7 0 02 Mar 2018
Concentration of random graphs and application to community detection Can M. Le Elizaveta Levina Roman Vershynin 75 25 0 26 Jan 2018
Theoretical and Computational Guarantees of Mean Field Variational Inference for Community Detection A. Zhang Harrison H. Zhou 288 67 0 30 Oct 2017
Entrywise Eigenvector Analysis of Random Matrices with Low Expected Rank Emmanuel Abbe Jianqing Fan Kaizheng Wang Yiqiao Zhong 159 251 0 27 Sep 2017
Weighted Message Passing and Minimum Energy Flow for Heterogeneous Stochastic Block Models with Side Information T. Tony Cai Tengyuan Liang Alexander Rakhlin 66 9 0 12 Sep 2017
Two provably consistent divide and conquer clustering algorithms for large networks Soumendu Sundar Mukherjee Purnamrita Sarkar Peter J. Bickel 89 14 0 18 Aug 2017
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 Yingjie Fei Yudong Chen 320 35 0 23 May 2017
Adaptive Clustering through Semidefinite Programming Martin Royer 114 30 0 18 May 2017
Does robustness imply tractability? A lower bound for planted clique in the semi-random model Jacob Steinhardt 53 17 0 17 Apr 2017
Community Detection and Stochastic Block Models Emmanuel Abbe 184 1,200 0 29 Mar 2017
Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality Song Mei Theodor Misiakiewicz Andrea Montanari R. Oliveira 80 73 0 25 Mar 2017
Optimal graphon estimation in cut distance Olga Klopp Nicolas Verzélen 100 30 0 15 Mar 2017
Resilience: A Criterion for Learning in the Presence of Arbitrary Outliers Jacob Steinhardt Moses Charikar Gregory Valiant 110 140 0 15 Mar 2017
Four lectures on probabilistic methods for data science Roman Vershynin 85 26 0 20 Dec 2016
Dynamic change-point detection using similarity networks Shanshan Cao Yao Xie 34 1 0 05 Dec 2016
Learning from Untrusted Data Moses Charikar Jacob Steinhardt Gregory Valiant FedML OOD 134 300 0 07 Nov 2016