Worst-case Performance of Popular Approximate Nearest Neighbor Search Implementations: Guarantees and Limitations.

Piotr Indyk Haike Xu

Published in: CoRR (2023)

Keyphrases

approximate nearest neighbor search
worst case
nearest neighbor
hash functions
kd tree
metric space
nearest neighbor search
locality sensitive hashing
data structure
lower bound
similarity search
computational complexity
database