Hardness of Nearest Neighbor under L-infinity.

Alexandr Andoni, Dorian Croitoru, Mihai Patrascu

Browse the full FOCS paper archive.