Current browse context:
math.ST
Change to browse by:
References & Citations
Mathematics > Statistics Theory
Title: Guaranteed Tensor PCA with Optimality in Statistics and Computation
(Submitted on 8 Mar 2017 (this version), latest version 8 Jan 2020 (v4))
Abstract: Tensors, or high-order arrays, attract much attention in recent research. In this paper, we propose a general framework for tensor principal component analysis (tensor PCA), which focuses on the methodology and theory for extracting the hidden low-rank structure from the high-dimensional tensor data. A unified solution is provided for tensor PCA with considerations in both statistical limits and computational costs. The problem exhibits three different phases according to the signal-noise-ratio (SNR). In particular, with strong SNR, we propose a fast spectral power iteration method that achieves the minimax optimal rate of convergence in estimation; with weak SNR, the information-theoretical lower bound shows that it is impossible to have consistent estimation in general; with moderate SNR, we show that the non-convex maximum likelihood estimation provides optimal solution, but with NP-hard computational cost; moreover, under the hardness hypothesis of hypergraphic planted clique detection, there are no polynomial-time algorithms performing consistently in general. Simulation studies show that the proposed spectral power iteration method have good performance under a variety of settings.
Submission history
From: Anru Zhang [view email][v1] Wed, 8 Mar 2017 06:22:56 GMT (58kb)
[v2] Sat, 17 Jun 2017 18:54:51 GMT (78kb,D)
[v3] Sat, 14 Apr 2018 17:29:56 GMT (79kb,D)
[v4] Wed, 8 Jan 2020 12:35:34 GMT (73kb,D)
Link back to: arXiv, form interface, contact.