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

CREATORXun Tang, Michael Shavlovsky, Holakou Rahmanian, Tesi Xiao, Lexing Ying
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE54 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-17641

Browse the full library · About the Tower of Babel