Lower Bounds on Time-Space Trade-Offs for Approximate Near Neighbors.

Alexandr Andoni Thijs Laarhoven Ilya P. Razenshteyn Erik Waingarten

Published in: CoRR (2016)

Keyphrases

lower bound
trade off
upper bound
nearest neighbor
low dimensional
search space
branch and bound
exact solution
neural network
genetic algorithm
data points
space time
vector space
branch and bound algorithm