Hardness of Nearest Neighbor under L-infinity. - Alexandr Andoni; Dorian Croitoru; Mihai Patrascu (FOCS, 2008)