Spectral norm of random tensors

Ryota Tomioka, Taiji Suzuki

We show that the spectral norm of a random $n_1\times n_2\times \cdots \times n_K$ tensor (or higher-order array) scales as $O\left(\sqrt{({\sum }_{k=1}^K{n}_k)\log (K)}\right)$ under…