本文旨在展示一种新的计算框架,基于 Hilbert 距离的收缩映射得到的固定点解法,用于高效计算难以处理的大规模最优质量传输和 Schroedinger 桥等问题。
Jun, 2015
该论文提出了一种基于图顶点的概率分布最优传输方法,它不仅满足三角不等式,而且具有更好的可扩展性和与连续传输理论的联系,同时提供了一个适用于该方法的时间离散化方法并验证了其有效性。
Mar, 2016
本文定义了一种新的运输度量,该度量插值了二次 Wasserstein 和 Fisher-Rao 度量,并将优化运输推广到具有不同质量的度量,通过在连续性方程中引入源项来定义该度量。
该论文提出了一种通过噪声数据推断未知成本的方法,利用了前向最优传输问题和随机数生成方法作为基础,探讨了其在国际迁移流问题上的应用和不确定性量化。
May, 2019
本文提出了一个基于离散最优输运问题的简单子抽样方案,用于快速随机近似计算最优输运距离。该方案针对完全数据的随机子集操作,可使用任何精确算法作为黑盒后端,包括最先进的求解器和熵惩罚版本。我们给出了其非渐进偏差范围,以针对更高的精度或更短的计算时间进行简化。实验证明,该子抽样方案可以在计算时间大大降低的情况下,获得比精确方法更好的近似效果。
Feb, 2018
本文证明了熵正则化最优输运问题的 Gamma 收敛性,并证明了隐式步骤按熵正则化距离时收敛于原始梯度流,证明了压缩后的最优输运计划收敛于最优输运计划,这表明了压缩后的熵正则化最优输运计划在熵消失时收敛于最优输运计划。
Dec, 2015
提出一种新的随机优化算法来应对机器学习中遇到的大规模问题,该方法利用任意分布的样本来避免将密度值离散化,并提供了可证明收敛的方法,输出正确的距离。
May, 2016
本文通过隐函数定理和 Monte Carlo 模拟的方法,证明了针对有限度量空间上概率分布的经验正则化最优传输距离,尤其是 Sinkhorn 散度的极限分布为高斯分布,同时说明 Bootstrap 方法的一致性,证明了该结论的计算和统计学应用。
Oct, 2018
本文介绍了一种基于非线性字典学习的新方法,它通过使用最优传输理论来重构直方图,同时学习出字典原子和权重向量以实现优化传输重构,该方法允许原子和输入数据之间的非线性关系,可应用于多个图像处理场景。
Aug, 2017
研究了 $d>2$ 离散测度的最优输运问题,提出了有熵正则化项的线性规划方案,并引入了 Sinkhorn 扩展算法,并给出了严格凸函数部分最小化算法的变形,得到其收敛速度的几何估计。
May, 2020