activity
20232026
most citedMetric Clustering and MST with Strong and Weak Distance Oracles

3 citations · 3 across the 6 of their papers we have counts for

collaborators
Showing 2024Show all

1 paper · 1 filter

cs.DS2024

Data-Dependent LSH for the Earth Mover's Distance

Rajesh Jayaram, Erik Waingarten, Tian Zhang

We give new data-dependent locality sensitive hashing schemes (LSH) for the Earth Mover's Distance (), and as a result, improve the best approximation for nearest nei…