Smooth Trade-off for Tensor PCA via Sharp Bounds for Kikuchi Matrices

Pravesh K. Kothari, Jeff Xu

In this work, we revisit algorithms for Tensor PCA: given an order-$r$ tensor of the form $T=G+\lambda \cdot v^{\otimes r}$ where $G$ is a random symmetric Gaussian tensor with unit var…