On the Difficulty of Nearest Neighbor Search

   Abstract