2019
Linear-Complexity Data-Parallel Earth Mover’s Distance Approximations
ICML 2019oral
The Earth Mover’s Distance (EMD) is a state-of-the art metric for comparing discrete probability distributions, but its high distinguishability comes at a high cost in computational complexity. Even though linear-complexity approximation algorithms have been proposed to improve its scalability, thes…