Low-Rank Tucker Approximation of a Tensor From Streaming Data

Yiming Sun, Yang Guo, Charlene Luo +2

This paper describes a new algorithm for computing a low-Tucker-rank approximation of a tensor. The method applies a randomized linear map to the tensor to obtain a sketch that cap…