Simultaneous nearest neighbor search
Motivated by applications in computer vision and databases, we introduce and study the Simultaneous Nearest Neighbor Search (SNN) problem. Given a set of data points, the goal of SNN is to design a data structure that, given a collection of queries, finds a collection of close points that are compat...
Main Authors: | Kleinberg, Robert, Yuan, Yang, Indyk, Piotr, Mahabadi, Sepideh |
---|---|
Other Authors: | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
Format: | Article |
Language: | en_US |
Published: |
Dagstuhl Publishing
2017
|
Online Access: | http://hdl.handle.net/1721.1/111963 https://orcid.org/0000-0002-7983-9524 https://orcid.org/0000-0001-5004-8991 |
Similar Items
-
Approximate nearest neighbor and its many variants
by: Mahabadi, Sepideh
Published: (2013) -
Approxiamate Nearest Neighbor Search in High Dimensions
by: Andoni, Alexandr, et al.
Published: (2021) -
Scalable Nearest Neighbor Search for Optimal Transport
by: Backurs, Arturs, et al.
Published: (2022) -
New LSH-based Algorithm for Approximate Nearest Neighbor
by: Andoni, Alexandr, et al.
Published: (2005) -
Approximate Nearest Neighbor: Towards Removing the Curse of Dimensionality
by: Har-Peled, Sariel, et al.
Published: (2022)