Data-Dependent LSH for the Earth Mover's Distance.

Rajesh Jayaram Erik Waingarten Tian Zhang

Published in: STOC (2024)

Keyphrases

data dependent
hash functions
locality sensitive hashing
generalization bounds
distance measure
rademacher complexity
euclidean distance
energy functional
hamming distance
risk bounds
data sets
data structure
nearest neighbor
data distribution
reproducing kernel hilbert space