# Is Earth Mover Distance has maximum bound?

I have two probability distributions which each distribution has sum up to 1. I want to compute the distance between those two probability distributions. I want to use Earth Mover Distance to calculate the distance between those two distributions.

What I have found so far is the following, that $EMD(p_X,q_X)$ between distributions $p_X$ and $q_X$ is:

$$EMD(P,Q) = \frac{\sum^m_{i=1}\sum^n_{j=1} f_{ij}d_{ij}}{\sum^m_{i=1}\sum^b_{j=1} f_{ij}}$$

my question is, is there anyone has a mathematically proof that EMD is bounded distance. While two probability distributions have the same condition, sum up to 1. What's is the maximum possible value of the EMD that can be achieved (maximum bound)?

• Are there any limitations on the distributions $p,q$ and definitions of $f_{ij}$ and $d_{ij}$? E.g. could $p$ or $q$ be a Cauchy distribution? (in which case you could make an example with infinite EMD by choosing a $p_X = \frac{2}{\pi (1+x)^2}$ and $q_X = 0$ for $x < 0$, $p_X=q_X = 0$ for $x=0$, and $p_X = 0$ and $q_X = \frac{2}{\pi (1+x)^2}$ for $x>0$) – Sextus Empiricus Jun 21 '18 at 12:59
• What happens with EMD when one distribution is for a random variable taking the value 1 with probability one, and the other distribution is for a random variable taking the value B with probability one, where B can be an arbitrarily large number? That can be a lot of distance to move that earth. You should probably link to your related question stats.stackexchange.com/questions/351947/… in which I commented Wasserstein distance can be as high as $\infty$. – Mark L. Stone Jun 21 '18 at 13:13
• Thanks @MarkL.Stone When I see the answer form Xi'an, he suggested me to Wasserstein distance that remains bound. Based on your comment, is that means there is no distance function that has static maximum bound, while two probability distributions have sum up 1? am I correct or wrong? – user46543 Jun 22 '18 at 0:10
• Kolmogorov Distance is upper bounded by 1. Of course, it's very different than EMD and K-L Divergence. Also, Hellinger Distance and Total Variation Distance are bounded. – Mark L. Stone Jun 22 '18 at 0:50
• Hi @MarkL.Stone As I understand Kolmogorov Distance is used as for hypothesis testing. So, I need to put alfa and confidence interval. Not as usual distance function, that only need two distributions. – user46543 Jun 22 '18 at 8:19