Optimal Data-Dependent Hashing for Approximate Near Neighbors.

Alexandr Andoni Ilya P. Razenshteyn

Published in: STOC (2015)

Keyphrases

data dependent
hash functions
generalization bounds
rademacher complexity
nearest neighbor
data points
risk bounds
learning algorithm
image segmentation
data streams
worst case
energy functional
reproducing kernel hilbert space