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...
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 |
Similar Items
-
Scalable Nearest Neighbor Search for Optimal Transport
by: Backurs, Arturs, et al.
Published: (2022) -
Approximate nearest neighbor problem in high dimensions
by: Andoni, Alexandr
Published: (2006) -
Nearest neighbor search : the old, the new, and the impossible
by: Andoni, Alexandr
Published: (2010) -
Simultaneous nearest neighbor search
by: Kleinberg, Robert, et al.
Published: (2017) -
Nearest Neighbor Searching
by: Lin Chuan Cheng, et al.
Published: (2003)