Current browse context:
math
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: Multi-Marginal Gromov-Wasserstein Transport and Barycenters
(Submitted on 13 May 2022 (v1), last revised 13 Jul 2023 (this version, v3))
Abstract: Gromov-Wasserstein (GW) distances are combinations of Gromov-Hausdorff and Wasserstein distances that allow the comparison of two different metric measure spaces (mm-spaces). Due to their invariance under measure- and distance-preserving transformations, they are well suited for many applications in graph and shape analysis. In this paper, we introduce the concept of multi-marginal GW transport between a set of mm-spaces as well as its regularized and unbalanced versions. As a special case, we discuss multi-marginal fused variants, which combine the structure information of an mm-space with label information from an additional label space. To tackle the new formulations numerically, we consider the bi-convex relaxation of the multi-marginal GW problem, which is tight in the balanced case if the cost function is conditionally negative definite. The relaxed model can be solved by an alternating minimization, where each step can be performed by a multi-marginal Sinkhorn scheme. We show relations of our multi-marginal GW problem to (unbalanced, fused) GW barycenters and present various numerical results, which indicate the potential of the concept.
Submission history
From: Florian Beier [view email][v1] Fri, 13 May 2022 16:05:52 GMT (261kb,D)
[v2] Wed, 13 Jul 2022 16:27:40 GMT (449kb,D)
[v3] Thu, 13 Jul 2023 11:51:20 GMT (2069kb,D)
Link back to: arXiv, form interface, contact.