Power Iteration for Tensor PCA
arXiv:2012.13669
Abstract
In this paper, we study the power iteration algorithm for the spiked tensor model, as introduced in [44]. We give necessary and sufficient conditions for the convergence of the power iteration algorithm. When the power iteration algorithm converges, for the rank one spiked tensor model, we show the estimators for the spike strength and linear functionals of the signal are asymptotically Gaussian; for the multi-rank spiked tensor model, we show the estimators are asymptotically mixtures of Gaussian. This new phenomenon is different from the spiked matrix model. Using these asymptotic results of our estimators, we construct valid and efficient confidence intervals for spike strengths and linear functionals of the signals.
arXiv commentDraft version, comments are welcome!
References in corpus (14)
- Tensor Decomposition for Signal Processing and Machine Learning
- Tensor Decompositions for Signal Processing Applications From Two-way to Multiway Component Analysis
- Tensor Regression with Applications in Neuroimaging Data Analysis
- Nonlinear shrinkage estimation of large-dimensional covariance matrices
- Sparse principal component analysis and iterative thresholding
- Sparse PCA: Optimal rates and adaptive estimation
- Limit theorems for sample eigenvalues in a generalized spiked population model
- A statistical model for tensor PCA
- Tensor principal component analysis via sum-of-squares proofs
- Eigenvector Under Random Perturbation: A Nonasymptotic Rayleigh-Schrödinger Theory
- Open Problem: Average-Case Hardness of Hypergraphic Planted Clique Detection
- Phase transition in random tensors with multiple independent spikes
- Asymmetry Helps: Eigenvalue and Eigenvector Analyses of Asymmetrically Perturbed Low-Rank Matrices
- A Sharp Blockwise Tensor Perturbation Bound for Orthogonal Iteration