Randomized partition trees for exact nearest neighbor search.

Sanjoy Dasgupta, Kaushik Sinha

Browse the full COLT paper archive.