On the Optimality of the Dimensionality Reduction Method.

Alexandr Andoni, Piotr Indyk, Mihai Patrascu

Browse the full FOCS paper archive.