arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.07980math.OCcs.NAmath.NA
收藏

$\mathcal{W}_\infty$-transport with discrete target as a combinatorial matching problem

Mohit Bansil, Jun Kitagawa

英文摘要:

In this short note, we show that given a cost function $c$, any coupling $π$ of two probability measures where the second is a discrete measure can be associated to a certain bipartite graph containing a perfect matching, based on the value of the infinity transport cost $\norm{c}_{L^\infty(π)}$. This correspondence between couplings and bipartite graphs is explicitly constructed. We give two applications of this result to the $\mathcal{W}_\infty$ optimal transport problem when the target measure is discrete, the first is a condition to ensure existence of an optimal plan induced by a mapping, and the second is a numerical approach to approximating optimal plans.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑