An algorithm for L1 nearest neighbor search via monotonic embedding

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