Approximating High-Dimensional Earth Mover's Distance as Fast as Closest Pair.

Lorenzo Beretta, Vincent Cohen-Addad, Rajesh Jayaram, Erik Waingarten

Browse the full FOCS paper archive.