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

Rajesh Jayaram, Erik Waingarten, Tian Zhang

Browse the full STOC paper archive.