The Kikuchi Hierarchy and Tensor PCA

Alexander S. Wein, Ahmed El Alaoui, Cristopher Moore

For the tensor PCA (principal component analysis) problem, we propose a new hierarchy of increasingly powerful algorithms with increasing runtime. Our hierarchy is analogous to the…