Power Iteration for Tensor PCA

In this paper, we study the power iteration algorithm for the asymmetric spiked tensor model, as introduced in Richard and Montanari (2014). 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. [abs] [ pdf ][ bib ] &copy JMLR 2022. ( edit, beta )

Authors

• Jiaoyang Huang
• Daniel Z. Huang
• Qing Yang Du Xiaoman Finance, Beijing, China
• Guang Cheng Southeast University, Purple Mountain Laboratories, Zhongguancun Laboratories

Keywords

No keywords are indexed for this paper.