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"

50 / 51 papers shown

Title
A Scalable Factorization Approach for High-Order Structured Tensor Recovery Zhen Qin Michael B. Wakin Zhihui Zhu 15 0 0 19 Jun 2025
Fourier Low-rank and Sparse Tensor for Efficient Tensor Completion Jingyang Li Jiuqian Shang Yang Chen 69 0 0 16 May 2025
Computational and Statistical Guarantees for Tensor-on-Tensor Regression with Tensor Train Decomposition Zhen Qin Zhihui Zhu 212 5 0 10 Jun 2024
Tensor Methods in High Dimensional Data Analysis: Opportunities and Challenges Arnab Auddy Dong Xia Ming Yuan AI4CE 98 3 0 28 May 2024
Causal Customer Churn Analysis with Low-rank Tensor Block Hazard Model Chenyin Gao Zhiming Zhang Shu Yang 64 2 0 18 May 2024
Low-Tubal-Rank Tensor Recovery via Factorized Gradient Descent Zhiyu Liu Zhi Han Yandong Tang Xi-Le Zhao Yao Wang 179 1 0 22 Jan 2024
Guaranteed Nonconvex Factorization Approach for Tensor Train Recovery Zhen Qin M. Wakin Zhihui Zhu 87 6 0 05 Jan 2024
Sharp Analysis of Power Iteration for Tensor PCA Yuchen Wu Kangjie Zhou 165 1 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 51 11 0 09 Oct 2023
Provable Tensor Completion with Graph Information Kaidong Wang Yao Wang Xiuwu Liao Shaojie Tang Can Yang Deyu Meng 62 0 0 04 Oct 2023
Spectral gap-based deterministic tensor completion K. Harris Oscar López A. Read Yizhe Zhu 32 2 0 09 Jun 2023
A non-backtracking method for long matrix and tensor completion Ludovic Stephan Yizhe Zhu 163 7 0 04 Apr 2023
Transformed Low-Rank Parameterization Can Help Robust Generalization for Tensor Neural Networks Andong Wang Chong Li Mingyuan Bai Zhong Jin Guoxu Zhou Qianchuan Zhao OOD AAML 49 5 0 01 Mar 2023
Subspace Recovery from Heterogeneous Data with Non-isotropic Noise John C. Duchi Vitaly Feldman Lunjia Hu Kunal Talwar FedML 66 12 0 24 Oct 2022
Consensus Knowledge Graph Learning via Multi-view Sparse Low Rank Block Model Tianxi Cai Dong Xia Luwan Zhang D. Zhou 52 1 0 28 Sep 2022
Fast and Provable Tensor Robust Principal Component Analysis via Scaled Gradient Descent Harry Dong Tian Tong Cong Ma Yuejie Chi 89 14 0 18 Jun 2022
Tensor-on-Tensor Regression: Riemannian Optimization, Over-parameterization, Statistical-computational Gap, and Their Interplay Yuetian Luo Anru R. Zhang 106 20 0 17 Jun 2022
Provable Tensor-Train Format Tensor Completion by Riemannian Optimization Jian-Feng Cai Jingyang Li Dong Xia 78 28 0 27 Aug 2021
Tensor Principal Component Analysis in High Dimensional CP Models Yuefeng Han Cun-Hui Zhang 83 11 0 10 Aug 2021
Latent Space Model for Higher-order Networks and Generalized Tensor Decomposition Zhongyuan Lyu Dong Xia Yuan Zhang 72 25 0 30 Jun 2021
Scaling and Scalability: Provable Nonconvex Low-Rank Tensor Estimation from Incomplete Measurements Tian Tong Cong Ma Ashley Prater-Bennette Erin E. Tripp Yuejie Chi 112 33 0 29 Apr 2021
Low-rank Tensor Estimation via Riemannian Gauss-Newton: Statistical Optimality and Second-Order Convergence Yuetian Luo Anru R. Zhang 159 20 0 24 Apr 2021
Generalized Low-rank plus Sparse Tensor Estimation by Fast Riemannian Optimization Jian-Feng Cai Jingyang Li Dong Xia 150 31 0 16 Mar 2021
Covariate-assisted Sparse Tensor Completion Hilda S Ibriga W. Sun 78 4 0 11 Mar 2021
Implicit Regularization in Tensor Factorization Noam Razin Asaf Maman Nadav Cohen 75 49 0 19 Feb 2021
Inference for Low-rank Tensors -- No Need to Debias Dong Xia Anru R. Zhang Yuchen Zhou 99 18 0 29 Dec 2020
Tensor Completion by Multi-Rank via Unitary Transformation Guang-Jing Song Michael K. Ng Xiongjun Zhang 66 13 0 16 Dec 2020
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 163 173 0 15 Dec 2020
Exact nuclear norm, completion and decomposition for random overcomplete tensors via degree-4 SOS Bohdan Kivva Aaron Potechin 53 11 0 18 Nov 2020
Tensor Completion via Tensor Networks with a Tucker Wrapper Yunfeng Cai P. Li 3DV 58 1 0 29 Oct 2020
A Sharp Blockwise Tensor Perturbation Bound for Orthogonal Iteration Yuetian Luo Garvesh Raskutti M. Yuan Anru R. Zhang 81 12 0 06 Aug 2020
Tensor Estimation with Nearly Linear Samples Given Weak Side Information Chao Yu 153 1 0 01 Jul 2020
Uncertainty quantification for nonconvex tensor completion: Confidence intervals, heteroscedasticity and optimality Changxiao Cai H. Vincent Poor Yuxin Chen 118 23 0 15 Jun 2020
Tensor Completion Made Practical Allen Liu Ankur Moitra 68 33 0 04 Jun 2020
Tensor Clustering with Planted Structures: Statistical Optimality and Computational Limits Yuetian Luo Anru R. Zhang 134 47 0 21 May 2020
Implicit Regularization in Deep Learning May Not Be Explainable by Norms Noam Razin Nadav Cohen 81 156 0 13 May 2020
An Optimal Statistical and Computational Framework for Generalized Tensor Estimation Rungang Han Rebecca Willett Anru R. Zhang 119 71 0 26 Feb 2020
Partially Observed Dynamic Tensor Response Regression Jie Zhou W. Sun Jingfei Zhang Lexin Li 63 24 0 22 Feb 2020
Community Detection on Mixture Multi-layer Networks via Regularized Tensor Decomposition Bing-Yi Jing Ting Li Zhongyuan Lyu Dong Xia 88 69 0 10 Feb 2020
ISLET: Fast and Optimal Low-rank Tensor Regression via Importance Sketching Anru R. Zhang Yuetian Luo Garvesh Raskutti M. Yuan 221 45 0 09 Nov 2019
Deterministic tensor completion with hypergraph expanders K. Harris Yizhe Zhu 85 11 0 23 Oct 2019
$Subspace Estimation from Unbalanced and Incomplete Data Matrices: $\ell_{2,\infty}$ Statistical Guarantees$ Subspace Estimation from Unbalanced and Incomplete Data Matrices: $\ell_{2,\infty}$ Statistical Guarantees Changxiao Cai Gen Li Yuejie Chi H. Vincent Poor Yuxin Chen 102 13 0 09 Oct 2019
Statistical Inferences of Linear Forms for Noisy Matrix Completion Dong Xia M. Yuan 97 41 0 31 Aug 2019
Robust Max Entrywise Error Bounds for Tensor Estimation from Sparse Observations via Similarity Based Collaborative Filtering Devavrat Shah Chao Yu 57 0 0 03 Aug 2019
Factor Models for High-Dimensional Tensor Time Series Rong Chen Dan Yang Cun-Hui Zhang AI4TS 111 96 0 18 May 2019
Normal Approximation and Confidence Region of Singular Subspaces Dong Xia 74 8 0 02 Jan 2019
Tensor Completion Algorithms in Big Data Analytics Qingquan Song Hancheng Ge James Caverlee Helen Zhou 100 230 0 28 Nov 2017
Statistically Optimal and Computationally Efficient Low Rank Tensor Completion from Noisy Entries Dong Xia M. Yuan Cun-Hui Zhang 144 65 0 14 Nov 2017
Effective Tensor Sketching via Sparsification Dong Xia M. Yuan 156 6 0 31 Oct 2017
The Sup-norm Perturbation of HOSVD and Low Rank Tensor Denoising Dong Xia Fan Zhou 50 0 0 05 Jul 2017