A decomposition theorem for balanced measures

Gregory Baimetov, Ryan Bushling, Ansel Goh +3

Let $G=(V,E)$ be a connected graph. A probability measure $\hat{I}¼$ on $V$ is called "balanced" if it has the following property: if $T_{\hat{I}}¼(v)$ denotes the "earth mover's" cost of tran…