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

Rajesh Jayaram Erik Waingarten Tian Zhang

Published in: CoRR (2024)

Keyphrases

data dependent
hash functions
locality sensitive hashing
generalization bounds
risk bounds
rademacher complexity
euclidean distance
distance function
similarity search
hamming distance
energy functional
distance measure
nearest neighbor
machine learning
object recognition
database systems
image processing