Approxiamate Nearest Neighbor Search in High Dimensions

The nearest neighbor problem is defined as follows: Given a set P of n points in some metric space (X; D), build a data structure that, given any point q, returns a point in P that is closest to q (its "nearest neighbor" in P). The data structure stores additional information about the set...

Full description

Bibliographic Details
Main Authors: Andoni, Alexandr (Author), Indyk, Piotr (Author), Razenshteyn, Ilya (Author)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: International Mathematical Union, 2021-01-25T19:16:02Z.
Subjects:
Online Access:Get fulltext