Sign in
Hardness of approximate nearest neighbor search.
Aviad Rubinstein
Published in:
STOC (2018)
Keyphrases
</>
approximate nearest neighbor search
nearest neighbor
hash functions
kd tree
metric space
nearest neighbor search
locality sensitive hashing
computational complexity
multiresolution
knn
multimedia
data structure
search space
similarity search
distance function
data distribution