Optimal Transport on Graphs and Stochastically Evolving Trees

Fan Chung, Sawyer Jack Robertson

We give an effective algorithm for determining the transportation distance between two given probability density functions defined on the vertices of a graph $G=(V,E)$ by analyzing…