Data-dependent hashing via nonlinear spectral gaps.

Alexandr Andoni Assaf Naor Aleksandar Nikolov Ilya P. Razenshteyn Erik Waingarten

Published in: STOC (2018)

Keyphrases

data dependent
hash functions
generalization bounds
risk bounds
rademacher complexity
data structure
similarity search
image analysis
prior knowledge
random projections
high dimensional data