An efficient algorithm for entropic optimal transport under martingale-type constraints
Xun Tang, Michael Shavlovsky, Holakou Rahmanian, Tesi Xiao, Lexing Ying · 2025
Read An efficient algorithm for entropic optimal transport under martingale-type constraints by Xun Tang, Michael Shavlovsky, Holakou Rahmanian, Tesi Xiao, Lexing Ying (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-17641.txt.
Description
Xun Tang and co-authors speed up entropic optimal transport under martingale style constraints, in work from twenty twenty-five. Optimal transport moves mass at least cost between distributions. Martingale constraints, common in finance, force the plan to keep certain averages fair.
Exact constraints are often infeasible, so the team uses an entropic form that finds a near satisfying plan. Their Sinkhorn style method adds sparse Newton steps that exploit the lean structure of the dual problem. In practice the method converges super fast and stays robust, with tunable caps on constraint misses. The approach also covers a broad class of transport problems with row wise structural limits.
Catalog record
| CREATOR | Xun Tang, Michael Shavlovsky, Holakou Rahmanian, Tesi Xiao, Lexing Ying |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 54 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-17641