Fitting Low-Rank Tensors in Constant Time

Neural Information Processing Systems 

In this paper, we develop an algorithm that approximates the residual error of Tucker decomposition, one of the most popular tensor decomposition methods, with a provable guarantee.