
Data-dependent LSH improves EMD approximation by a quadratic factor.


coremsg

earth-mover-s-distance-data-dependent-locality-sensitive-hashing


Earth Mover's Distance: Data-Dependent Locality Sensitive Hashing


title_rewrite


The author presents a new data-dependent LSH scheme for the Earth Mover's Distance, significantly improving nearest neighbor search approximations. By leveraging data-dependent techniques, the approach achieves a ˜O(log s) approximation.


new-data-dependent-lsh-for-earth-mover-s-distance


New Data-Dependent LSH for Earth Mover's Distance
