Hölder Homeomorphisms and Approximate Nearest Neighbors.
Alexandr AndoniAssaf NaorAleksandar NikolovIlya P. RazenshteynErik WaingartenPublished in: FOCS (2018)
Keyphrases
- approximate nearest neighbor
- nearest neighbor
- locality sensitive hashing
- nearest neighbor search
- high dimensional spaces
- high dimensional data
- image search
- hash table
- multi dimensional
- similarity search
- euclidean distance
- knn
- query point
- k nearest neighbor
- neural network
- dimensional data
- spatial data
- hash functions
- indexing techniques
- distance function
- dimensionality reduction
- high dimensional
- feature space