Superfast CUR Matrix Algorithms, Their Pre-Processing and Extensions

Victor Y. Pan, Qi Luan, John Svadlenka +1

We study superfast algorithms that computes low rank approximation of a matrix (hereafter referred to as LRA) that use much fewer memory cells and arithmetic operations than the in…