Confirmation Sampling for Exact Nearest Neighbor Search.
Tobias ChristianiRasmus PaghMikkel ThorupPublished in: CoRR (2018)
Keyphrases
- nearest neighbor search
- nearest neighbor
- nn search
- high dimensional
- sequential search
- linear space
- memory based learning
- image retrieval
- similarity search
- fractal image compression
- feature space
- exhaustive search
- search methods
- locality sensitive hashing
- brute force
- metric space
- cost model
- kd trees
- index structure
- hash functions
- road network
- data structure
- kd tree
- image processing
- query optimization
- low dimensional
- training data