Fast Randomized Matrix and Tensor Interpolative Decomposition Using CountSketch

We propose a new fast randomized algorithm for interpolative decomposition of matrices utilizing the CountSketch technique. We then extend our method to the recently proposed tensor interpolative decomposition problem... (read more)

Results in Papers With Code
(↓ scroll down to see all results)