1 problem

Let $k\geq 3$ and let $\gamma_n$ denote the normalized signal-to-noise parameter in tensor power iteration. The super-polynomial time conjecture asserts that the time complexity of…