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"

36 / 36 papers shown

Title
Perfect Clustering in Nonuniform Hypergraphs Ga-Ming Angus Chan Zachary Lubberts GNN 32 0 0 11 Apr 2025
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 84 2 0 18 Feb 2025
Conditional Uncertainty Quantification for Tensorized Topological Neural Networks Yujia Wu Bo Yang Yang Zhao Elynn Chen Yuzhou Chen Zheshi Zheng 33 2 0 20 Oct 2024
Tensor-Fused Multi-View Graph Contrastive Learning Yujia Wu Junyi Mo Elynn Chen Yuzhou Chen 29 1 0 20 Oct 2024
Sharp Analysis of Power Iteration for Tensor PCA Yuchen Wu Kangjie Zhou 31 0 0 02 Jan 2024
Computational and Statistical Thresholds in Multi-layer Stochastic Block Models Jing Lei Anru R. Zhang Zihan Zhu 18 4 0 13 Nov 2023
Subject clustering by IF-PCA and several recent methods Dieyi Chen Jiashun Jin Z. Ke 14 0 0 08 Jun 2023
Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles Guy Bresler Chenghao Guo Yury Polyanskiy 37 1 0 17 May 2023
Detection of Dense Subhypergraphs by Low-Degree Polynomials A. Dhawan Cheng Mao Alexander S. Wein 34 8 0 17 Apr 2023
Statistical and computational rates in high rank tensor estimation Chanwoo Lee Miaoyan Wang 25 1 0 08 Apr 2023
Transfer learning for tensor Gaussian graphical models Mingyang Ren Yao Zhen Junhui Wang 17 1 0 17 Nov 2022
Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials Alexander S. Wein 27 9 0 10 Nov 2022
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 29 19 0 17 Jun 2022
Matrix Reordering for Noisy Disordered Matrices: Optimality and Computationally Efficient Algorithms T. Tony Cai Rong Ma 35 5 0 17 Jan 2022
Long Random Matrices and Tensor Unfolding Gerard Ben Arous Daniel Zhengyu Huang Jiaoyang Huang 38 18 0 19 Oct 2021
Provable Tensor-Train Format Tensor Completion by Riemannian Optimization Jian-Feng Cai Jingyang Li Dong Xia 15 26 0 27 Aug 2021
Logspace Reducibility From Secret Leakage Planted Clique Jay Mardia 16 0 0 25 Jul 2021
The Complexity of Sparse Tensor PCA Davin Choo Tommaso dÓrsi 16 6 0 11 Jun 2021
The Algorithmic Phase Transition of Random $k$ -SAT for Low Degree Polynomials Guy Bresler Brice Huang 11 42 0 03 Jun 2021
Low-rank Tensor Estimation via Riemannian Gauss-Newton: Statistical Optimality and Second-Order Convergence Yuetian Luo Anru R. Zhang 48 18 0 24 Apr 2021
Jointly Modeling and Clustering Tensors in High Dimensions Biao Cai Jingfei Zhang W. Sun 19 5 0 15 Apr 2021
Generalized Low-rank plus Sparse Tensor Estimation by Fast Riemannian Optimization Jian-Feng Cai Jingyang Li Dong Xia 46 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
Sharp detection boundaries on testing dense subhypergraph Mingao Yuan Zuofeng Shang 30 9 0 12 Jan 2021
Inference for Low-rank Tensors -- No Need to Debias Dong Xia Anru R. Zhang Yuchen Zhou 34 18 0 29 Dec 2020
Exact Clustering in Tensor Block Model: Statistical Optimality and Computational Limit Rungang Han Yuetian Luo Miaoyan Wang Anru R. Zhang 36 39 0 18 Dec 2020
Statistical and computational thresholds for the planted $k$ -densest sub-hypergraph problem Luca Corinzia Paolo Penna Wojtek Szpankowski J. M. Buhmann 13 6 0 23 Nov 2020
Optimal Low-Degree Hardness of Maximum Independent Set Alexander S. Wein 30 44 0 13 Oct 2020
Optimal High-order Tensor SVD via Tensor-Train Orthogonal Iteration Yuchen Zhou Anru R. Zhang Lili Zheng Yazhen Wang 21 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 14 0 12 Sep 2020
Isotonic regression with unknown permutations: Statistics, computation, and adaptation A. Pananjady R. Samworth 14 25 0 05 Sep 2020
A Sharp Blockwise Tensor Perturbation Bound for Orthogonal Iteration Yuetian Luo Garvesh Raskutti M. Yuan Anru R. Zhang 37 10 0 06 Aug 2020
Tensor Factor Model Estimation by Iterative Projection Yuefeng Han Rong Chen Dan Yang Cun-Hui Zhang AI4TS 25 25 0 04 Jun 2020
Exact Partitioning of High-order Models with a Novel Convex Tensor Cone Relaxation Chuyang Ke Jean Honorio 11 1 0 06 Nov 2019