CUR Low Rank Approximation at Deterministic Sublinear Cost

Qi Luan, Victor Y. Pan, John Svadlenka

A matrix algorithm runs at {\em sublinear cost} if it uses much fewer memory cells and arithmetic operations than the input matrix has entries. Such algorithms are indispensable fo…