Sparse and Low-Rank Tensor Estimation via Cubic Sketchings

DOI10.1109/TIT.2020.2982499zbMath1448.62072arXiv1801.09326OpenAlexW3037066305MaRDI QIDQ5124548

Anru Zhang, Guang Cheng, Botao Hao

Publication date: 29 September 2020

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1801.09326

Mathematics Subject Classification ID

Estimation in multivariate analysis (62H12) Nonconvex programming, global optimization (90C26) Multilinear algebra, tensor calculus (15A69) Numerical methods for low-rank matrix approximation; matrix compression (65F55)

Related Items

An optimal statistical and computational framework for generalized tensor estimation, Tensor Regression Using Low-Rank and Sparse Tucker Decompositions, Inference for low-rank tensors -- no need to debias, Nonconvex Low-Rank Tensor Completion from Noisy Data, Generalized Tensor Decomposition With Features on Multiple Modes, Robust Recovery of Low-Rank Matrices and Low-Tubal-Rank Tensors from Noisy Sketches, Generalized Liquid Association Analysis for Multimodal Data Integration, Partially Observed Dynamic Tensor Response Regression, Unnamed Item, Gradient descent with random initialization: fast global convergence for nonconvex phase retrieval, Generalized Low-Rank Plus Sparse Tensor Estimation by Fast Riemannian Optimization, Covariate-Assisted Sparse Tensor Completion, Optimality conditions for Tucker low-rank tensor optimization, Subspace estimation from unbalanced and incomplete data matrices: \({\ell_{2,\infty}}\) statistical guarantees, Unnamed Item, ISLET: Fast and Optimal Low-Rank Tensor Regression via Importance Sketching