Lower Bounds for Oblivious Near-Neighbor Search.

Kasper Green Larsen Tal Malkin Omri Weinstein Kevin Yeo

Published in: CoRR (2019)

Keyphrases

lower bound
search algorithm
upper bound
search space
search strategy
search methods
branch and bound algorithm
branch and bound
search strategies
objective function
vc dimension
search efficiency
max sat