Polynomial-time algorithms for Multimarginal Optimal Transport problems
with structure

v1v2v3v4 (latest)

Polynomial-time algorithms for Multimarginal Optimal Transport problems with structure

7 August 2020

Jason M. Altschuler

Enric Boix-Adserà

ArXiv (abs)PDF HTML

Papers citing "Polynomial-time algorithms for Multimarginal Optimal Transport problems with structure"

10 / 10 papers shown

Title
Neural Estimation for Scaling Entropic Multimarginal Optimal Transport Dor Tsur Ziv Goldfeld Kristjan Greenewald Haim Permuter 17 0 0 31 May 2025
Fast computation of the TGOSPA metric for multiple target tracking via unbalanced optimal transport Viktor Nevelius Wernholm Alfred Wärnsäter Axel Ringh OT 91 0 0 12 Mar 2025
Stochastic Learning of Computational Resource Usage as Graph Structured Multimarginal Schrödinger Bridge Georgiy A. Bondar Robert Gifford Linh Thi Xuan Phan Abhishek Halder 93 0 0 21 May 2024
Budget-Constrained Bounds for Mini-Batch Estimation of Optimal Transport David Alvarez-Melis Nicolò Fusi Lester W. Mackey Tal Wagner OT 88 1 0 24 Oct 2022
Order Constraints in Optimal Transport Fabian Lim L. Wynter Shiau Hong Lim OT 79 4 0 14 Oct 2021
On the complexity of the optimal transport problem with graph-structured cost JiaoJiao Fan Isabel Haasler Johan Karlsson Yongxin Chen OT 96 21 0 01 Oct 2021
Low-Rank Sinkhorn Factorization M. Scetbon Marco Cuturi Gabriel Peyré 82 59 0 08 Mar 2021
Sliced Multi-Marginal Optimal Transport Samuel N. Cohen Alexander Terenin Yannik Pitcan Brandon Amos M. Deisenroth K. S. S. Kumar OT 32 9 0 14 Feb 2021
Wasserstein barycenters are NP-hard to compute Jason M. Altschuler Enric Boix-Adserà OT 257 45 0 04 Jan 2021
A Family of Pairwise Multi-Marginal Optimal Transports that Define a Generalized Metric Liang Mi A. Sheikholeslami José Bento OT 26 0 0 29 Jan 2020