Statistical limits of spiked tensor models

Amelia Perry, Alexander S. Wein, Afonso S. Bandeira

We study the statistical limits of both detecting and estimating a rank-one deformation of a symmetric random Gaussian tensor. We establish upper and lower bounds on the critical s…