Deterministic Approximate Nearest Neighbors in High DimensionsResearch Paper
In the -approximate nearest-neighbor problem (-ANN) a set of points of is preprocessed into a data structure, and each later query must be answered by a point with . It is a basic primitive of similarity search, clustering and…