no code implementations • 5 Dec 2018 • Kubilay Atasu, Thomas Mittelholzer
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.