线性 Gromov-Wasserstein 距离的多边际逼近
数值分析
2022-11-16 v2 数值分析
最优化与控制
摘要
近来，最优传输理论中的两个概念已成功引入 Gromov--Wasserstein（GW）设定。这引入了 GW 距离的线性版本与多边际 GW 传输。前者可在计算大量输入的全体 GW 距离时降低计算复杂度。后者允许同时对多于两个的边际进行匹配，例如可用于计算 GW 重心。本文旨在给出一个逼近结果，将线性版本刻画为多边际 GW 公式的极限。
引用
@article{arxiv.2210.01596,
title = {Multi-marginal Approximation of the Linear Gromov-Wasserstein Distance},
author = {Florian Beier and Robert Beinert},
journal= {arXiv preprint arXiv:2210.01596},
year = {2022}
}