Polynomial-Time Solvers for the Discrete $\infty$-Optimal Transport Problems
Optimization and Control
2023-04-27 v1 Machine Learning
Abstract
In this note, we propose polynomial-time algorithms solving the Monge and Kantorovich formulations of the -optimal transport problem in the discrete and finite setting. It is the first time, to the best of our knowledge, that efficient numerical methods for these problems have been proposed.
Cite
@article{arxiv.2304.13467,
title = {Polynomial-Time Solvers for the Discrete $\infty$-Optimal Transport Problems},
author = {Meyer Scetbon},
journal= {arXiv preprint arXiv:2304.13467},
year = {2023}
}