A numerical algorithm with linear complexity for Multi-marginal Optimal Transport with $L^1$ Cost

Chunhui Chen, Jing Chen, Baojia Luo +2

Numerically solving multi-marginal optimal transport (MMOT) problems is computationally prohibitive, even for moderate-scale instances involving $l\ge 4$ marginals with support size…