Tensor SVD: Statistical and Computational Limits

From MaRDI portal
Publication:4562322

DOI10.1109/TIT.2018.2841377zbMath1432.62176arXiv1703.02724OpenAlexW2726993892MaRDI QIDQ4562322

Anru Zhang, Dong Xia

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




Related Items (38)

An optimal statistical and computational framework for generalized tensor estimationHeteroskedastic PCA: algorithm, optimality, and applicationsIsotonic regression with unknown permutations: statistics, computation and adaptationTensor clustering with planted structures: statistical optimality and computational limitsAdaptive singular value shrinkage estimate for low rank tensor denoisingInference for low-rank tensors -- no need to debiasComputational barriers to estimation from low-degree polynomialsAsymmetry helps: eigenvalue and eigenvector analyses of asymmetrically perturbed low-rank matricesNonconvex Low-Rank Tensor Completion from Noisy DataGeneralized Tensor Decomposition With Features on Multiple ModesHyper-Laplacian regularized multi-view subspace clustering with low-rank tensor constraintMatrix‐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 modelKronecker-structured covariance models for multiway dataNT-DPTC: a non-negative temporal dimension preserved tensor completion model for missing traffic data imputationGeneralized Liquid Association Analysis for Multimodal Data IntegrationHigh-Dimensional Gaussian Graphical Regression Models with CovariatesCorrelation Tensor Decomposition and Its Application in Spatial Imaging DataUnnamed ItemParsimonious Tensor Discriminant AnalysisBias-Adjusted Spectral Clustering in Multi-Layer Stochastic Block ModelsGeneralized Low-Rank Plus Sparse Tensor Estimation by Fast Riemannian OptimizationStatistical-computational trade-offs in tensor PCA and related problems via communication complexityOptimal estimation and computational limit of low-rank Gaussian mixturesLong random matrices and tensor unfoldingLatent Space Model for Higher-Order Networks and Generalized Tensor DecompositionFactor Models for High-Dimensional Tensor Time SeriesStatistical Inference for High-Dimensional Matrix-Variate Factor ModelsCross: efficient low-rank tensor completionStatistical inference for structured high-dimensional models. Abstracts from the workshop held March 11--17, 2018Normal approximation and confidence region of singular subspacesRank and Factor Loadings Estimation in Time Series Tensor Factor Model by Pre-averagingThe Sup-norm Perturbation of HOSVD and Low Rank Tensor DenoisingCovariate-Adjusted Tensor Classification in High-DimensionsSubspace estimation from unbalanced and incomplete data matrices: \({\ell_{2,\infty}}\) statistical guaranteesCommunity detection on mixture multilayer networks via regularized tensor decompositionUnnamed ItemUnnamed Item




This page was built for publication: Tensor SVD: Statistical and Computational Limits