Tensor sparsification via a bound on the spectral norm of random tensors

Nam H. Nguyen, Petros Drineas, Trac D. Tran

Given an order-$d$ tensor $\tensor A \in \R^{n \times n \times...\times n}$, we present a simple, element-wise sparsification algorithm that zeroes out all sufficiently small eleme…