Minimax Optimal Clustering of Bipartite Graphs with a Generalized Power Method

24 May 2022

Papers citing "Minimax Optimal Clustering of Bipartite Graphs with a Generalized Power Method"

15 / 15 papers shown

Title
Clustering multilayer graphs with missing nodes Guillaume Braun Hemant Tyagi C. Biernacki 45 5 0 04 Mar 2021
Optimal Clustering in Anisotropic Gaussian Mixture Models Xin Chen A. Zhang 49 9 0 14 Jan 2021
Exact Clustering in Tensor Block Model: Statistical Optimality and Computational Limit Rungang Han Yuetian Luo Miaoyan Wang Anru R. Zhang 79 39 0 18 Dec 2020
On the Non-Asymptotic Concentration of Heteroskedastic Wishart-type Matrix T. Tony Cai Rungang Han Anru R. Zhang 76 15 0 28 Aug 2020
Discrete-Valued Latent Preference Matrix Estimation with Graph Side Information Changhun Jo Kangwook Lee 37 6 0 16 Mar 2020
Optimality of Spectral Clustering in the Gaussian Mixture Model Matthias Löffler A. Zhang Harrison H. Zhou 110 85 0 01 Nov 2019
Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview Yuejie Chi Yue M. Lu Yuxin Chen 65 426 0 25 Sep 2018
Analysis of spectral clustering algorithms for community detection: the general bipartite setting Zhixin Zhou Arash A. Amini 92 96 0 12 Mar 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
Statistical and Computational Guarantees of Lloyd's Algorithm and its Variants Yu Lu Harrison H. Zhou 264 109 0 07 Dec 2016
The Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences Yuxin Chen Emmanuel Candes 278 92 0 19 Sep 2016
Minimax Rates of Community Detection in Stochastic Block Models A. Zhang Harrison H. Zhou 423 188 0 19 Jul 2015
Concentration and regularization of random graphs Can M. Le Elizaveta Levina Roman Vershynin 111 153 0 01 Jun 2015
A useful variant of the Davis--Kahan theorem for statisticians Yi Yu Tengyao Wang R. Samworth 95 577 0 04 May 2014
Consistency of spectral clustering in stochastic block models Jing Lei Alessandro Rinaldo 185 607 0 07 Dec 2013