Computing All Optimal Partial $p$-Wasserstein Matchings on the Line

Sebastian Angrick, Jacobus Conradi, Mónika Csikós +5

For $p\ge 1$, the $p$-Wasserstein distance measures the minimum cost of transporting probability mass between distributions, where moving unit mass between two points costs the $p…