Efficient algorithms for Tucker decomposition via approximate matrix multiplication

Maolin Che, Yimin Wei, Hong Yan

This paper develops fast and efficient algorithms for computing Tucker decomposition with a given multilinear rank. By combining random projection and the power scheme, we propose…