Published:
Category:

Former PhD student, Nam H Nguyen, was recently awarded second prize by Information and Inference: A Journal of the IMA for his paper “Tensor sparsification via a bound on the spectral norm of random tensors”. The 35-page paper was co-authored by Purdue University professor Petros Drineas and ECE professor Trac D. Tran. In the paper, the researchers present a “surprisingly simple, element-wise sparsification algorithm that zeroes out all sufficiently small elements of a given tensor A, keeps all sufficiently large elements of A and retains some of the remaining elements with probabilities proportional to the square of their magnitudes. The paper also derives the first provable bound for tensor sparsification with respect to the spectral norm of the tensor A. ”