On Polynomial Time Methods for Exact Low Rank Tensor Completion

22 February 2017

Papers citing "On Polynomial Time Methods for Exact Low Rank Tensor Completion"

20 / 20 papers shown

Title
Computational and Statistical Guarantees for Tensor-on-Tensor Regression with Tensor Train Decomposition Zhen Qin Zhihui Zhu 74 4 0 10 Jun 2024
Tensor Methods in High Dimensional Data Analysis: Opportunities and Challenges Arnab Auddy Dong Xia Ming Yuan AI4CE 50 2 0 28 May 2024
Low-Tubal-Rank Tensor Recovery via Factorized Gradient Descent Zhiyu Liu Zhi Han Yandong Tang Xi-Le Zhao Yao Wang 50 1 0 22 Jan 2024
Sharp Analysis of Power Iteration for Tensor PCA Yuchen Wu Kangjie Zhou 31 0 0 02 Jan 2024
Provably Accelerating Ill-Conditioned Low-rank Estimation via Scaled Gradient Descent, Even with Overparameterization Cong Ma Xingyu Xu Tian Tong Yuejie Chi 18 9 0 09 Oct 2023
Consensus Knowledge Graph Learning via Multi-view Sparse Low Rank Block Model Tianxi Cai Dong Xia Luwan Zhang D. Zhou 26 1 0 28 Sep 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
Tensor Principal Component Analysis in High Dimensional CP Models Yuefeng Han Cun-Hui Zhang 33 10 0 10 Aug 2021
Generalized Low-rank plus Sparse Tensor Estimation by Fast Riemannian Optimization Jian-Feng Cai Jingyang Li Dong Xia 49 30 0 16 Mar 2021
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 44 165 0 15 Dec 2020
Uncertainty quantification for nonconvex tensor completion: Confidence intervals, heteroscedasticity and optimality Changxiao Cai H. Vincent Poor Yuxin Chen 13 23 0 15 Jun 2020
Tensor Clustering with Planted Structures: Statistical Optimality and Computational Limits Yuetian Luo Anru R. Zhang 35 44 0 21 May 2020
Implicit Regularization in Deep Learning May Not Be Explainable by Norms Noam Razin Nadav Cohen 24 155 0 13 May 2020
An Optimal Statistical and Computational Framework for Generalized Tensor Estimation Rungang Han Rebecca Willett Anru R. Zhang 27 65 0 26 Feb 2020
Community Detection on Mixture Multi-layer Networks via Regularized Tensor Decomposition Bing-Yi Jing Ting Li Zhongyuan Lyu Dong Xia 40 64 0 10 Feb 2020
ISLET: Fast and Optimal Low-rank Tensor Regression via Importance Sketching Anru R. Zhang Yuetian Luo Garvesh Raskutti M. Yuan 27 44 0 09 Nov 2019
Deterministic tensor completion with hypergraph expanders K. Harris Yizhe Zhu 36 11 0 23 Oct 2019
Factor Models for High-Dimensional Tensor Time Series Rong Chen Dan Yang Cun-Hui Zhang AI4TS 31 90 0 18 May 2019
Tensor Completion Algorithms in Big Data Analytics Qingquan Song Hancheng Ge James Caverlee Xia Hu 26 229 0 28 Nov 2017
Nearest Neighbors for Matrix Estimation Interpreted as Blind Regression for Latent Variable Model Yihua Li Devavrat Shah Dogyoon Song Chao Yu 15 22 0 13 May 2017