The GenCol algorithm for high-dimensional optimal transport: general formulation and application to barycenters and Wasserstein splines

Abstract

We extend the recently introduced genetic column generation algorithm for highdimensional multi-marginal optimal transport from symmetric to general problems. We use the algorithm to calculate accurate mesh-free Wasserstein barycenters and cubic Wasserstein splines.