2 papers
math.OC2022
Fast Sinkhorn II: Collinear Triangular Matrix and Linear Time Accurate Computation of Optimal Transport
Qichen Liao, Zihao Wang, Jing Chen +3
In our previous work [arXiv:2202.10042], the complexity of Sinkhorn iteration is reduced from to the optimal by leveraging the special structure of the kernel matri…
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,…