Sharp spectral norm concentration and regularization of sparse random tensors

Zhixin Zhou, Yizhe Zhu

We prove sharp spectral-norm bounds and construct a mean-fitting regularization procedure for sparse random tensors of fixed order $k$. For an $n\times \cdots \times n$ tensor with i…