多层级最优传输：Wasserstein-1 距离的快速近似
统计计算
2019-08-06 v3 最优化与控制
摘要
我们提出了一种用于计算 Wasserstein-1 距离的快速算法，该距离是一类具有一次齐次传输代价的最优传输距离。我们的算法构建于多层级原始对偶算法之上。我们提供了若干数值示例与复杂度分析以展示其计算速度。在一些常用的尺寸为 的图像示例上，所提算法在单个 CPU 上于 秒内给出解，远快于当前最先进的算法。
引用
@article{arxiv.1810.00118,
title = {Multilevel Optimal Transport: a Fast Approximation of Wasserstein-1 distances},
author = {Jialin Liu and Wotao Yin and Wuchen Li and Yat Tin Chow},
journal= {arXiv preprint arXiv:1810.00118},
year = {2019}
}