Optimal CUR matrix decompositions.

Christos Boutsidis, David P. Woodruff

Browse the full STOC paper archive.