The All-or-Nothing Phenomenon in Sparse Tensor PCA

Jonathan Niles-Weed, Ilias Zadik

We study the statistical problem of estimating a rank-one sparse tensor corrupted by additive Gaussian noise, a model also known as sparse tensor PCA. We show that for Bernoulli an…