Tensor SVD: Statistical and Computational Limits
From MaRDI portal
Publication:4562322
DOI10.1109/TIT.2018.2841377zbMath1432.62176arXiv1703.02724OpenAlexW2726993892MaRDI QIDQ4562322
Publication date: 19 December 2018
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1703.02724
Factor analysis and principal components; correspondence analysis (62H25) Factorization of matrices (15A23) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Multilinear algebra, tensor calculus (15A69)
Related Items (38)
An optimal statistical and computational framework for generalized tensor estimation ⋮ Heteroskedastic PCA: algorithm, optimality, and applications ⋮ Isotonic regression with unknown permutations: statistics, computation and adaptation ⋮ Tensor clustering with planted structures: statistical optimality and computational limits ⋮ Adaptive singular value shrinkage estimate for low rank tensor denoising ⋮ Inference for low-rank tensors -- no need to debias ⋮ Computational barriers to estimation from low-degree polynomials ⋮ Asymmetry helps: eigenvalue and eigenvector analyses of asymmetrically perturbed low-rank matrices ⋮ Nonconvex Low-Rank Tensor Completion from Noisy Data ⋮ Generalized Tensor Decomposition With Features on Multiple Modes ⋮ Hyper-Laplacian regularized multi-view subspace clustering with low-rank tensor constraint ⋮ Matrix‐based introduction to multivariate data analysis, by KoheiAdachi2nd edition. Singapore: Springer Nature, 2020. pp. 457. ⋮ Statistical inference on the significance of rows and columns for matrix-valued data in an additive model ⋮ Kronecker-structured covariance models for multiway data ⋮ NT-DPTC: a non-negative temporal dimension preserved tensor completion model for missing traffic data imputation ⋮ Generalized Liquid Association Analysis for Multimodal Data Integration ⋮ High-Dimensional Gaussian Graphical Regression Models with Covariates ⋮ Correlation Tensor Decomposition and Its Application in Spatial Imaging Data ⋮ Unnamed Item ⋮ Parsimonious Tensor Discriminant Analysis ⋮ Bias-Adjusted Spectral Clustering in Multi-Layer Stochastic Block Models ⋮ Generalized Low-Rank Plus Sparse Tensor Estimation by Fast Riemannian Optimization ⋮ Statistical-computational trade-offs in tensor PCA and related problems via communication complexity ⋮ Optimal estimation and computational limit of low-rank Gaussian mixtures ⋮ Long random matrices and tensor unfolding ⋮ Latent Space Model for Higher-Order Networks and Generalized Tensor Decomposition ⋮ Factor Models for High-Dimensional Tensor Time Series ⋮ Statistical Inference for High-Dimensional Matrix-Variate Factor Models ⋮ Cross: efficient low-rank tensor completion ⋮ Statistical inference for structured high-dimensional models. Abstracts from the workshop held March 11--17, 2018 ⋮ Normal approximation and confidence region of singular subspaces ⋮ Rank and Factor Loadings Estimation in Time Series Tensor Factor Model by Pre-averaging ⋮ The Sup-norm Perturbation of HOSVD and Low Rank Tensor Denoising ⋮ Covariate-Adjusted Tensor Classification in High-Dimensions ⋮ Subspace estimation from unbalanced and incomplete data matrices: \({\ell_{2,\infty}}\) statistical guarantees ⋮ Community detection on mixture multilayer networks via regularized tensor decomposition ⋮ Unnamed Item ⋮ Unnamed Item
This page was built for publication: Tensor SVD: Statistical and Computational Limits