Fast Low-Rank Tensor Decomposition by Ridge Leverage Score Sampling

Matthew Fahrbach, Mehrdad Ghadiri, Thomas Fu

Low-rank tensor decomposition generalizes low-rank matrix approximation and is a powerful technique for discovering low-dimensional structure in high-dimensional data. In this pape…