2 papers
math.NA2026
FINOM: Fast Sinkhorn on Non-uniform Meshes
Qihao Cheng, Qichen Liao, Hao Wu +1
A linear-complexity algorithm for computing the Wasserstein-1 distance on non-uniform meshes is proposed. This work extends the fast Sinkhorn algorithms from [Q. Liao et al., Commu…
math.OC2022
Fast Sinkhorn I: An O(N) algorithm for the Wasserstein-1 metric
Qichen Liao, Jing Chen, Zihao Wang +3
The Wasserstein metric is broadly used in optimal transport for comparing two probabilistic distributions, with successful applications in various fields such as machine learning,…