Near Optimal Locality Sensitive Orderings in Euclidean Space.
Zhimeng GaoSariel Har-PeledPublished in: SoCG (2024)
Keyphrases
- euclidean space
- locality sensitive
- locality sensitive hashing
- high dimensional
- metric space
- hash functions
- hyperplane
- data points
- low dimensional
- euclidean distance
- shape analysis
- vector space
- similarity search
- high dimensional spaces
- nearest neighbor
- order statistics
- data sets
- input space
- brute force
- medical imaging
- high dimensional data
- training samples
- input data
- similarity measure
- face recognition
- computer vision