The Black-Box Complexity of Nearest Neighbor Search.

Robert Krauthgamer, James R. Lee

Browse the full ICALP paper archive.