An improved approximation algorithm for the column subset selection problem.

Christos Boutsidis, Michael W. Mahoney, Petros Drineas

Browse the full SODA paper archive.