Optimal column-based low-rank matrix reconstruction.

Venkatesan Guruswami, Ali Kemal Sinop

Browse the full SODA paper archive.