Showing math.OCShow all
2 papers · 1 filter
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,…
math.OC2021
A Convergent Semi-Proximal Alternating Direction Method of Multipliers for Recovering Internet Traffics from Link Measurements
Zhenyu Ming, Liping Zhang, Hao Wu +4
It is challenging to recover the large-scale internet traffic data purely from the link measurements. With the rapid growth of the problem scale, it will be extremely difficult to…