SWAP: A Scalable, Warm-Startable, Anytime Permutation Solver for Optimal Transport

Xuekai Jiang, Zheng'ao Liu, Lingyun Qiu +1

Large-scale and high-dimensional discrete optimal transport often involves a tension between scalability and exact assignment feasibility: many scalable approaches optimize relaxed…