Hardness of Approximate Nearest Neighbor Search under L-infinity.

Young Kun Ko Min Jae Song

Published in: CoRR (2020)

Keyphrases

approximate nearest neighbor search
nearest neighbor
hash functions
locality sensitive hashing
nearest neighbor search
metric space
kd tree
computational complexity
data structure
knn
similarity search
database
multiscale
decision trees