Polynomial-time algorithms for multimarginal optimal transport problems with structure

Abstract Multimarginal Optimal Transport (MOT) has attracted significant interest due to applications in machine learning, statistics, and the sciences. However, in most applications, the success of MOT is severely limited by a lack of efficient algorithms. Indeed, MOT in general requir...

Full description

Bibliographic Details
Main Authors: Altschuler, Jason M., Boix-Adserà, Enric
Other Authors: Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Format: Article
Language:English
Published: Springer Berlin Heidelberg 2022
Online Access:https://hdl.handle.net/1721.1/144399