An algorithm for l nearest neighbor search via monotonic embedding Xinan Wang Fast algorithms for nearest neighbor (NN) search have in large part focused on l

Neural Information Processing Systems 

We rigorously establish the correctness of the methodology and show by experimentation using LSH that it is competitive in practice with available alternatives.