Sample-Optimal Low-Rank Approximation of Distance Matrices.

Piotr Indyk, Ali Vakilian, Tal Wagner, David P. Woodruff

Browse the full COLT paper archive.