Approximate Nearest Neighbor Search For Low Dimensional Queries

Har-peled Sariel, Kumar Nirman. Arxiv 2010

[Paper]    
ARXIV

We study the Approximate Nearest Neighbor problem for metric spaces where the query points are constrained to lie on a subspace of low doubling dimension, while the data is high-dimensional. We show that this problem can be solved efficiently despite the high dimensionality of the data.

Similar Work