熵优化输运:势的收敛
本文证明了熵正则化最优输运问题的 Gamma 收敛性,并证明了隐式步骤按熵正则化距离时收敛于原始梯度流,证明了压缩后的最优输运计划收敛于最优输运计划,这表明了压缩后的熵正则化最优输运计划在熵消失时收敛于最优输运计划。
Dec, 2015
本文通过隐函数定理和 Monte Carlo 模拟的方法,证明了针对有限度量空间上概率分布的经验正则化最优传输距离,尤其是 Sinkhorn 散度的极限分布为高斯分布,同时说明 Bootstrap 方法的一致性,证明了该结论的计算和统计学应用。
Oct, 2018
该论文利用了 Schr"odinger 桥问题和熵惩罚的最优输运之间的等价性,以寻找一种与最优输运相似的新的方法来探究二者间的对偶性。该方法提供了一些先验估计并且在正则化参数趋于零的极限情况下一致。该方法还适用于多个数据边缘的情况,证明了 Sinkhorn 算法的新的收敛性质。
Nov, 2019
本文分析了在以参考路径度量替换运输成本为熵成本时,最优传输和 Schr"odinger 问题之间的类比性,并推导出了双重 Kantorovich 类型的公式和 Benamou-Brenier 类型的表示公式,以及相对于路径度量的相对熵在其中的突出作用。同时,我们以布朗运动或奥恩斯坦 - 乌伦贝克过程作为参考路径度量,给出了一些数值例子。
Oct, 2015
通过采用凸分析和功能分析证明,蒙日 - 坎托洛维奇问题是当波动参数趋向于零时,一系列熵最小化问题的极限,证明了熵最小化的收敛性以及极限点是最优运输策略的事实,同时考虑随机路径的动态问题,并揭示动态和静态问题之间的联系;我们证明了伽玛收敛的特定属性,这在其本身就是有趣的。
Nov, 2010
本文提出了一种新型的最优熵输运问题,解决了在一般拓扑空间的非负有限 Radon 测度类中的问题,其中,最小化线性输运功能和两个凸熵功能的和,并讨论了对数熵输运问题,介绍了一种度量空间中的新 Hellinger-Kantorovich 距离,该距离具有很强的几何分析能力。
Aug, 2015
本研究提出通过解决 Sinkhorn 算法中的不动点方程从而得到熵正则化两个高斯测度之间的最优输运问题的闭合形式解,甚至适用于协方差矩阵退化的高斯分布,同时阐明了非平衡最优输运中的质量输运 / 破坏权衡,其最优输运方案为高斯分布。
Jun, 2020
本研究借鉴正则化理论,提出算法,利用二阶 Wasserstein 距离和 Lipschitz 性质,通过解决优化问题来得到光滑的 Brenier 凸函数,实现了快速而准确的图像传输。
May, 2019