The Complexity of Sparse Tensor PCA

Davin Choo, Tommaso d'Orsi

We study the problem of sparse tensor principal component analysis: given a tensor $Y=W+\lambda x^{\otimes p}$ with $W\in {\otimes }^p{\mathbb{R}}^n$ having i.i.d. Gaussian…