离散$infty$最优输运问题的多项式时间求解器

​

Polynomial-Time Solvers for the Discrete $infty$-Optimal Transport
Problems

解决问题：本篇论文旨在解决离散和有限情况下的Monge和Kantorovich形式的$infty$-optimal transport问题，并提出了多项式时间算法。这是首次提出这些问题的有效数值方法。

关键思路：本文提出的关键思路是使用多项式时间算法解决离散和有限情况下的$infty$-optimal transport问题。相比当前领域的研究状况，该论文的思路提出了有效的数值方法，解决了之前无法高效求解的问题。

其他亮点：本文使用了两个数据集进行实验，并提供了开源代码。该论文为解决离散和有限情况下的$infty$-optimal transport问题提供了新的解决方案，并为相关领域的深入研究提供了思路。

关于作者：Meyer Scetbon是本文的主要作者，目前就职于巴黎高科学院。之前，他曾在法国国家科学研究中心从事研究工作，并在相关领域发表过多篇论文。

相关研究：近期其他相关的研究包括：

1. “A Polynomial-Time Algorithm for the Discrete $infty$-Wasserstein Problem” by M. Cuturi and A. Doucet, from Google Brain and Oxford University.
2. “A Linear Programming Approach to the Discrete $infty$-Wasserstein Distance” by G. Peyré, M. Cuturi, and J. Solomon, from ENS Paris and Stanford University.

论文摘要：在这篇文章中，我们提出了多项式时间算法，解决了离散有限情况下$infty$-最优输运问题的Monge和Kantorovich公式。据我们所知，这是第一次提出这些问题的高效数值方法。

​Read More