Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Handling Multiple Costs in Optimal Transport: Strong Duality and Efficient Computation
(Submitted on 12 Jun 2020 (this version), latest version 25 Feb 2021 (v3))
Abstract: We introduce an extension of the optimal transportation (OT) problem when multiple costs are involved. We consider a linear optimization problem which allows to choose locally among $N\geq 1$ cost functions in order to minimize the cost of transport, while making them contribute equally. When $N=1$, we recover the classical OT problem; for $N=2$ we are able to recover integral probability metrics defined by $\alpha$-H\"older functions, which includes the Dudley metric. We derive the dual formulation of the problem and show that strong duality holds under some mild assumptions. In the discrete case, as with regular OT, the problem can be solved with a linear program. We provide a faster, entropic regularized formulation of that problem. We validate our proposed approximation with experiments on real and synthetic datasets.
Submission history
From: Meyer Scetbon [view email][v1] Fri, 12 Jun 2020 15:15:41 GMT (1368kb,D)
[v2] Tue, 3 Nov 2020 14:30:43 GMT (4620kb,D)
[v3] Thu, 25 Feb 2021 13:11:46 GMT (4195kb,D)
Link back to: arXiv, form interface, contact.