Fast Unbalanced Optimal Transport on a Tree

Neural Information Processing Systems 

We reveal which problems in unbalanced optimal transport can/cannot be solved efficiently.