A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Approximating optimal transport with linear programs
[article]
2018
arXiv
pre-print
In the regime of bounded transportation costs, additive approximations for the optimal transport problem are reduced (rather simply) to relative approximations for positive linear programs, resulting in faster additive approximation algorithms for optimal transport.
arXiv:1810.05957v2
fatcat:4xklx7fffray7km52qzerkj7zy