On Locality-Sensitive Orderings and Their Applications.

Timothy M. Chan Sariel Har-Peled Mitchell Jones

Published in: ITCS (2019)

Keyphrases

locality sensitive
hash functions
locality sensitive hashing
hyperplane
high dimensional
similarity search
order statistics
high dimensional spaces
nearest neighbor
knn
data structure
data sets
range queries
input space
multiscale
face recognition
binary codes
machine learning
neural network