Exact Clustering in Tensor Block Model: Statistical Optimality and
Computational Limit

Exact Clustering in Tensor Block Model: Statistical Optimality and Computational Limit

18 December 2020

Papers citing "Exact Clustering in Tensor Block Model: Statistical Optimality and Computational Limit"

12 / 12 papers shown

Title
VEC-SBM: Optimal Community Detection with Vectorial Edges Covariates Guillaume Braun Masashi Sugiyama 35 0 0 29 Feb 2024
Mixture of multilayer stochastic block models for multiview clustering Kylliann De Santiago Marie Szafranski Christophe Ambroise 26 1 0 09 Jan 2024
Mode-wise Principal Subspace Pursuit and Matrix Spiked Covariance Model Runshi Tang M. Yuan Anru R. Zhang 27 3 0 02 Jul 2023
Statistical and computational rates in high rank tensor estimation Chanwoo Lee Miaoyan Wang 25 1 0 08 Apr 2023
Deflated HeteroPCA: Overcoming the curse of ill-conditioning in heteroskedastic PCA Yuchen Zhou Yuxin Chen 38 4 0 10 Mar 2023
Fundamental Limits of Spectral Clustering in Stochastic Block Models An Zhang 23 4 0 23 Jan 2023
Optimal Clustering by Lloyd Algorithm for Low-Rank Mixture Model Zhongyuan Lyu Dong Xia 27 3 0 11 Jul 2022
Tensor-on-Tensor Regression: Riemannian Optimization, Over-parameterization, Statistical-computational Gap, and Their Interplay Yuetian Luo Anru R. Zhang 21 19 0 17 Jun 2022
Minimax Optimal Clustering of Bipartite Graphs with a Generalized Power Method Guillaume Braun Hemant Tyagi 21 5 0 24 May 2022
Multiway Spherical Clustering via Degree-Corrected Tensor Block Models Jiaxin Hu Miaoyan Wang 15 4 0 19 Jan 2022
Optimal High-order Tensor SVD via Tensor-Train Orthogonal Iteration Yuchen Zhou Anru R. Zhang Lili Zheng Yazhen Wang 19 22 0 06 Oct 2020
Universality of the stochastic block model Jean-Gabriel Young G. St‐Onge P. Desrosiers Louis J. Dubé 19 30 0 11 Jun 2018