Randomized Approaches for Nearest Neighbor Search in Metric Space When Computing the Pairwise Distance Is Extremely Expensive.

Lusheng Wang, Yong Yang, Guohui Lin

Browse the full AAIM paper archive.