Tensor Clustering with Planted Structures: Statistical Optimality and Computational Limits

21 May 2020

Papers citing "Tensor Clustering with Planted Structures: Statistical Optimality and Computational Limits"

10 / 10 papers shown

Title
Towards Quantum Tensor Decomposition in Biomedical Applications Myson Burch Jiasen Zhang Gideon Idumah Hakan Doga R. Lartey ... Weihong Guo Ying Ni Laxmi Parida Xiaojuan Li Aritra Bose 82 2 0 18 Feb 2025
Sharp Analysis of Power Iteration for Tensor PCA Yuchen Wu Kangjie Zhou 23 0 0 02 Jan 2024
Statistical and computational rates in high rank tensor estimation Chanwoo Lee Miaoyan Wang 25 1 0 08 Apr 2023
Optimal Clustering by Lloyd Algorithm for Low-Rank Mixture Model Zhongyuan Lyu Dong Xia 29 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
Generalized Low-rank plus Sparse Tensor Estimation by Fast Riemannian Optimization Jian-Feng Cai Jingyang Li Dong Xia 30 30 0 16 Mar 2021
A Goodness-of-fit Test on the Number of Biclusters in a Relational Data Matrix C. Watanabe Taiji Suzuki 25 0 0 23 Feb 2021
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
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent Matthew Brennan Guy Bresler Samuel B. Hopkins J. Li T. Schramm 19 62 0 13 Sep 2020
Open Problem: Average-Case Hardness of Hypergraphic Planted Clique Detection Yuetian Luo Anru R. Zhang 22 15 0 12 Sep 2020