A Geometric Approach to Lower Bounds for Approximate Near-Neighbor Search and Partial Match.

Rina Panigrahy Kunal Talwar Udi Wieder

Published in: FOCS (2008)

Keyphrases

lower bound
search algorithm
search space
objective function
branch and bound
upper bound
search methods
search strategy
exact solution
search efficiency
search strategies
search tools
optimal solution
special case
web search
metadata
branch and bound algorithm
information seeking
partial plans