Strong Consistency Guarantees for Clustering High-Dimensional Bipartite Graphs with the Spectral Method

14 April 2023

Papers citing "Strong Consistency Guarantees for Clustering High-Dimensional Bipartite Graphs with the Spectral Method"

16 / 16 papers shown

Title
Leave-one-out Singular Subspace Perturbation Analysis for Spectral Clustering A. Zhang Harrison H. Zhou 33 15 0 30 May 2022
Minimax Optimal Clustering of Bipartite Graphs with a Generalized Power Method Guillaume Braun Hemant Tyagi 59 5 0 24 May 2022
Spectral Algorithms Optimally Recover Planted Sub-structures Souvik Dhara Julia Gaudio Elchanan Mossel Colin Sandon 26 4 0 22 Mar 2022
Spectral Recovery of Binary Censored Block Models Souvik Dhara Julia Gaudio Elchanan Mossel Colin Sandon 71 15 0 13 Jul 2021
Consistency of Spectral Clustering on Hierarchical Stochastic Block Models Lihua Lei Xiaodong Li Xingmei Lou 21 19 0 30 Apr 2020
Robust Hypergraph Clustering via Convex Relaxation of Truncated MLE Jeonghwa Lee Daesung Kim Hye Won Chung 56 14 0 23 Mar 2020
Improved clustering algorithms for the Bipartite Stochastic Block Model M. Ndaoud Suzanne Sigalla Alexandre B. Tsybakov 44 20 0 18 Nov 2019
Optimality of Spectral Clustering in the Gaussian Mixture Model Matthias Löffler A. Zhang Harrison H. Zhou 110 85 0 01 Nov 2019
Ranking and synchronization from pairwise measurements via SVD Alexandre d’Aspremont Ning Zhang Hemant Tyagi 48 22 0 06 Jun 2019
Uniform bounds for invariant subspace perturbations Anil Damle Yuekai Sun 54 22 0 20 May 2019
Signal-plus-noise matrix models: eigenvector deviations and fluctuations Joshua Cape M. Tang Carey E. Priebe 91 49 0 01 Feb 2018
Entrywise Eigenvector Analysis of Random Matrices with Low Expected Rank Emmanuel Abbe Jianqing Fan Kaizheng Wang Yiqiao Zhong 111 250 0 27 Sep 2017
Unperturbed: spectral analysis beyond Davis-Kahan Justin Eldridge M. Belkin Yusu Wang 51 96 0 20 Jun 2017
The two-to-infinity norm and singular subspace geometry with applications to high-dimensional statistics Joshua Cape M. Tang Carey E. Priebe 70 134 0 30 May 2017
Community Detection and Stochastic Block Models Emmanuel Abbe 136 1,198 0 29 Mar 2017
Consistency of spectral clustering in stochastic block models Jing Lei Alessandro Rinaldo 185 607 0 07 Dec 2013