Dec, 2023
快速双子梯度优化随机核之间的综合运输距离
Fast Dual Subgradient Optimization of the Integrated Transportation Distance Between Stochastic Kernels
Zhengqi Lin, Andrzej Ruszczynski
TL;DR一种新的概率核心间距离，综合运输距离的广义 Wasserstein 度量，为 Markov 系统的概率核心之间建立了一种新颖的距离。这种度量技术为一种高效的近似方法奠定了基础，能够用有限集合元素支持的核心替代原始系统的核心。为了方便实际实施，我们提出了一种专门的对偶算法，能够快速高效地构建这些近似核心，而无需计算昂贵的矩阵运算。最后，我们通过几个实例展示了我们方法的实用性，展示了它在实际场景中的效果。这一进展为核心表示的随机系统的简化分析和操作提供了新的可能性。