Spectral algorithms for tensor completion

23 December 2016

Papers citing "Spectral algorithms for tensor completion"

50 / 55 papers shown

Title
Near-Optimal Time-Sparsity Trade-Offs for Solving Noisy Linear Equations Kiril Bangachev Guy Bresler Stefan Tiegel Vinod Vaikuntanathan 88 3 0 19 Nov 2024
Tensor Methods in High Dimensional Data Analysis: Opportunities and Challenges Arnab Auddy Dong Xia Ming Yuan AI4CE 98 3 0 28 May 2024
Tensor Completion via Integer Optimization Xin Chen S. Kudva Yongzheng Dai Anil Aswani Chen Chen 57 0 0 06 Feb 2024
Low-Tubal-Rank Tensor Recovery via Factorized Gradient Descent Zhiyu Liu Zhi Han Yandong Tang Xi-Le Zhao Yao Wang 177 1 0 22 Jan 2024
Sharp Analysis of Power Iteration for Tensor PCA Yuchen Wu Kangjie Zhou 163 1 0 02 Jan 2024
Multi-dimensional domain generalization with low-rank structures Sai Li Linjun Zhang 75 2 0 18 Sep 2023
Spectral gap-based deterministic tensor completion K. Harris Oscar López A. Read Yizhe Zhu 32 2 0 09 Jun 2023
One-sided Matrix Completion from Two Observations Per Row Steven Cao Percy Liang Gregory Valiant 112 0 0 06 Jun 2023
Under-Counted Tensor Completion with Neural Incorporation of Attributes Shahana Ibrahim Xiao Fu R. Hutchinson Eugene Seo 70 1 0 05 Jun 2023
A non-backtracking method for long matrix and tensor completion Ludovic Stephan Yizhe Zhu 163 7 0 04 Apr 2023
Deflated HeteroPCA: Overcoming the curse of ill-conditioning in heteroskedastic PCA Yuchen Zhou Yuxin Chen 71 4 0 10 Mar 2023
Accelerated Nonnegative Tensor Completion via Integer Programming Wenhao Pan A. Aswani Chen Chen 77 1 0 28 Nov 2022
Sparse random hypergraphs: Non-backtracking spectra and community detection Ludovic Stephan Yizhe Zhu 64 21 0 14 Mar 2022
Tensor Completion for Causal Inference with Multivariate Longitudinal Data: A Reevaluation of COVID-19 Mandates Jonathan Auerbach M. Slawski Shixue Zhang 48 0 0 09 Mar 2022
Learning Low-Dimensional Nonlinear Structures from High-Dimensional Noisy Data: An Integral Operator Approach Xiucai Ding Rongkai Ma 95 9 0 28 Feb 2022
Zero-Truncated Poisson Regression for Sparse Multiway Count Data Corrupted by False Zeros Oscar López Daniel M. Dunlavy R. Lehoucq 41 4 0 25 Jan 2022
Nonnegative Tensor Completion via Integer Optimization C. Bugg Chen Chen A. Aswani 51 8 0 08 Nov 2021
Provable Tensor-Train Format Tensor Completion by Riemannian Optimization Jian-Feng Cai Jingyang Li Dong Xia 78 28 0 27 Aug 2021
Inference for Heteroskedastic PCA with Missing Data Yuling Yan Yuxin Chen Jianqing Fan 126 19 0 26 Jul 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 110 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 76 4 0 11 Mar 2021
PerSim: Data-Efficient Offline Reinforcement Learning with Heterogeneous Agents via Personalized Simulators Anish Agarwal Abdullah Alomar Varkey Alumootil Devavrat Shah Dennis Shen Zhi Xu Cindy Yang OffRL 76 18 0 13 Feb 2021
Beyond the Signs: Nonparametric Tensor Completion via Sign Series Chanwoo Lee Miaoyan Wang 45 5 0 31 Jan 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 63 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 Estimation with Nearly Linear Samples Given Weak Side Information Chao Yu 141 3 0 01 Jul 2020
$An $\ell_p$ theory of PCA and spectral clustering$ An $\ell_p$ theory of PCA and spectral clustering Emmanuel Abbe Jianqing Fan Kaizheng Wang 57 5 0 24 Jun 2020
Towards Understanding Hierarchical Learning: Benefits of Neural Representations Minshuo Chen Yu Bai Jason D. Lee T. Zhao Huan Wang Caiming Xiong R. Socher SSL 91 49 0 24 Jun 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
An Optimal Statistical and Computational Framework for Generalized Tensor Estimation Rungang Han Rebecca Willett Anru R. Zhang 119 71 0 26 Feb 2020
Tensor denoising and completion based on ordinal observations Chanwoo Lee Miaoyan Wang 75 16 0 16 Feb 2020
Sparse random tensors: Concentration, regularization and applications Zhixin Zhou Yizhe Zhu 76 12 0 20 Nov 2019
Nonconvex Low-Rank Tensor Completion from Noisy Data Changxiao Cai Gen Li H. Vincent Poor Yuxin Chen 148 82 0 11 Nov 2019
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 83 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
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
Sum-of-squares meets square loss: Fast rates for agnostic tensor completion Dylan J. Foster Andrej Risteski 42 5 0 30 May 2019
Large-Scale Spectrum Occupancy Learning via Tensor Decomposition and LSTM Networks M. Joneidi Ismail Alkhouri Nazanin Rahnavard AI4TS 16 12 0 10 May 2019
Weighted Tensor Completion for Time-Series Causal Inference Debmalya Mandal David C. Parkes 28 2 0 12 Feb 2019
Recovery Guarantees for Quadratic Tensors with Sparse Observations Hongyang R. Zhang Vatsal Sharan Moses Charikar Yingyu Liang 68 2 0 31 Oct 2018
Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview Yuejie Chi Yue M. Lu Yuxin Chen 75 427 0 25 Sep 2018
High-dimensional estimation via sum-of-squares proofs P. Raghavendra T. Schramm David Steurer 90 59 0 30 Jul 2018
Learning tensors from partial binary measurements Navid Ghadermarzy Y. Plan Özgür Yilmaz MQ 73 37 0 31 Mar 2018
Sparse and Low-rank Tensor Estimation via Cubic Sketchings Botao Hao Anru R. Zhang Guang Cheng 92 51 0 29 Jan 2018