Abstract:In this paper, we consider inference and uncertainty quantification for low Tucker rank tensors with additive noise in the high-dimensional regime. Focusing on the output of the higher-order orthogonal iteration (HOOI) algorithm, a commonly used algorithm for tensor singular value decomposition, we establish non-asymptotic distributional theory and study how to construct confidence regions and intervals for both the estimated singular vectors and the tensor entries in the presence of heteroskedastic subgaussian noise, which are further shown to be optimal for homoskedastic Gaussian noise. Furthermore, as a byproduct of our theoretical results, we establish the entrywise convergence of HOOI when initialized via diagonal deletion. To further illustrate the utility of our theoretical results, we then consider several concrete statistical inference tasks. First, in the tensor mixed-membership blockmodel, we consider a two-sample test for equality of membership profiles, and we propose a test statistic with consistency under local alternatives that exhibits a power improvement relative to the corresponding matrix test considered in several previous works. Next, we consider simultaneous inference for small collections of entries of the tensor, and we obtain consistent confidence regions. Finally, focusing on the particular case of testing whether entries of the tensor are equal, we propose a consistent test statistic that shows how index overlap results in different asymptotic standard deviations. All of our proposed procedures are fully data-driven, adaptive to noise distribution and signal strength, and do not rely on sample-splitting, and our main results highlight the effect of higher-order structures on estimation relative to the matrix setting. Our theoretical results are demonstrated through numerical simulations.

Statistical guaranted noisy tensor recovery by fusing low-rankness on all orientations in frequency-original domains

A Scale-Invariant Relaxation in Low-Rank Tensor Recovery with an Application to Tensor Completion

Tensor Recovery from Noisy and Multi-Level Quantized Measurements

A robust low‐rank tensor completion model with sparse noise for higher‐order data recovery

Robust Low-Rank Tensor Recovery with Rectification and Alignment

Noisy tensor completion via orientation invariant tubal nuclear norm

Tensor Nonconvex Unified Prior For Tensor Recovery

Robust low tubal rank tensor recovery via L 2 E criterion

Optimal low rank tensor recovery

A Novel Tensor Factorization-Based Method with Robustness to Inaccurate Rank Estimation

Unsupervised learning low-rank tensor from incomplete and grossly corrupted data

On The Synergy Between Nonconvex Extensions of The Tensor Nuclear Norm for Tensor Recovery

Tensor Q-rank: New Data Dependent Definition of Tensor Rank

Statistical Inference for Low-Rank Tensors: Heteroskedasticity, Subgaussianity, and Applications

Robust tensor recovery with nonconvex and nonsmooth regularization

Enhanced Low-Rank Tensor Recovery Fusing Reweighted Tensor Correlated Total Variation Regularization for Image Denoising

Low-n-rank tensor recovery based on multi-linear augmented Lagrange multiplier method

Tensor N-tubal rank and its convex relaxation for low-rank tensor recovery

TIHN: Tensor Improved Huber Norm for low-rank tensor recovery

Sparsity tracking for low rank matrix recovery from noise

Tensor completion via joint reweighted tensor Q -nuclear norm for visual data recovery