Statistical thresholds for Tensor PCA - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2018

Statistical thresholds for Tensor PCA

Résumé

We study the statistical limits of testing and estimation for a rank one deformation of a Gaussian random tensor. We compute the sharp thresholds for hypothesis testing and estimation by maximum likelihood and show that they are the same. Furthermore, we find that the maximum likelihood estimator achieves the maximal correlation with the planted vector among measurable estimators above the estimation threshold. In this setting, the maximum likelihood estimator exhibits a discontinuous BBP-type transition: below the critical threshold the estimator is orthogonal to the planted vector, but above the critical threshold, it achieves positive correlation which is uniformly bounded away from zero.

Dates et versions

hal-01960964 , version 1 (19-12-2018)

Identifiants

Citer

Aukosh Jagannath, Patrick Lopatto, Léo Miolane. Statistical thresholds for Tensor PCA. 2018. ⟨hal-01960964⟩
62 Consultations
0 Téléchargements

Altmetric

Partager

More