Large Average Subtensor Problem: Ground-State, Algorithms, and Algorithmic Barriers

Abhishek Hegade K. R., Eren C. Kızıldağ

We introduce the large average subtensor problem: given an order-$p$ tensor over ${\mathbb{R}}^{N\times \cdots \times N}$ with i.i.d. standard normal entries and a $k\in \mathbb{N}$,…