We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Multi-Marginal Gromov-Wasserstein Transport and Barycenters

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.
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
MSC classes: 65K10, 49M20, 28A35, 28A33
Cite as: arXiv:2205.06725 [math.OC]
  (or arXiv:2205.06725v2 [math.OC] for this version)

Submission history

From: Robert Beinert [view email]
[v1] Fri, 13 May 2022 16:05:52 GMT (261kb,D)
[v2] Wed, 13 Jul 2022 16:27:40 GMT (449kb,D)

Link back to: arXiv, form interface, contact.