Lower Bounds for Oblivious Near-Neighbor Search.

Kasper Green Larsen Tal Malkin Omri Weinstein Kevin Yeo

Published in: Electron. Colloquium Comput. Complex. (2019)

Keyphrases

lower bound
search algorithm
search strategy
search space
worst case
search strategies
objective function
web search
lower and upper bounds
computational complexity
upper bound
user queries
branch and bound algorithm
search queries
information seeking