Optimal Hashing-based Time-Space Trade-offs for Approximate Near Neighbors.

Alexandr Andoni Thijs Laarhoven Ilya P. Razenshteyn Erik Waingarten

Published in: SODA (2017)

Keyphrases

trade off
optimal solution
nearest neighbor
hash table
database
low dimensional
solution space
multi dimensional
linear space
nearest neighbor search
piecewise linear
vector space
space time
worst case
dynamic programming
database systems
feature selection