Confirmation Sampling for Exact Nearest Neighbor Search.
Tobias ChristianiRasmus PaghMikkel ThorupPublished in: SISAP (2020)
Keyphrases
- nearest neighbor search
- nearest neighbor
- nn search
- sequential search
- linear space
- high dimensional
- exhaustive search
- locality sensitive hashing
- similarity search
- memory based learning
- feature space
- image retrieval
- search methods
- fractal image compression
- index structure
- cost model
- kd tree
- kd trees
- manhattan distance
- metric space
- brute force
- distance function
- database
- optimization problems
- knn
- data points
- data sets