最优传输论文（十七）：Sinkhorn Distances: Lightspeed Computation of Optimal Transport论文原理

摘要

• 这篇文章是sinkhorn的讲解论文。
• 最佳传输距离是概率测度和特征直方图（histograms of features）的基本距离族（family）。尽管它们具有吸引人的理论性质、在检索任务中的优异性能和直观的公式，但它们的计算涉及线性程序的分辨率（如图像特征尺寸过大），每当这些度量的支持大小或直方图的维数超过几百时，其成本就会迅速变得令人望而却步。在这项工作中，我们提出了一个新的最优运输距离族，从最大化的角度来看待运