Affiliation:
1. Institute of Mathematics Technische Universität Berlin Straße des 17. Juni 136 10623 Berlin Germany
Abstract
AbstractRecently, two concepts from optimal transport theory have successfully been brought to the Gromov–Wasserstein (GW) setting. This introduces a linear version of the GW distance and multi‐marginal GW transport. The former can reduce the computational complexity when computing all GW distances of a large set of inputs. The latter allows for a simultaneous matching of more than two marginals, which can for example be used to compute GW barycenters. The aim of this paper is to show an approximation result which characterizes the linear version as a limit of a multi‐marginal GW formulation.
Subject
Electrical and Electronic Engineering,Atomic and Molecular Physics, and Optics
Reference33 articles.
1. F. Mémoli Found. Comput. Math. 11(4) 417–487 (2011).
2. C. Vincent-Cuaz T. Vayer R. Flamary M. Corneli and N. Courty Proceedings ICML 2021 Virtual Only (PMLR 2021) pp. 10564–10574.
3. L. Brogat-Motte R. Flamary C. Brouard J. Rousu and F. D'Alché-Buc Proceedings ICML 2022 Baltimore USA (PMLR 2022) pp. 2321–2335.
4. T. Vayer R. Flamary R. Tavenard L. Chapel and N. Courty arXiv:1905.10124(2019).
5. S. Chowdhury D. Miller and T. Needham Proceedings ECML PKDD 2021 Virtual Only (Springer Cham 2021) pp. 811–827.