Title
Subspace Detours Meet Gromov-Wasserstein
Abstract
In the context of optimal transport (OT) methods, the subspace detour approach was recently proposed by Muzellec and Cuturi. It consists of first finding an optimal plan between the measures projected on a wisely chosen subspace and then completing it in a nearly optimal transport plan on the whole space. The contribution of this paper is to extend this category of methods to the Gromov-Wasserstein problem, which is a particular type of OT distance involving the specific geometry of each distribution. After deriving the associated formalism and properties, we give an experimental illustration on a shape matching problem. We also discuss a specific cost for which we can show connections with the Knothe-Rosenblatt rearrangement.
Year
DOI
Venue
2021
10.3390/a14120366
ALGORITHMS
Keywords
DocType
Volume
optimal transport, Gromov-Wasserstein, subspace detours, Knothe-Rosenblatt
Journal
14
Issue
Citations 
PageRank 
12
0
0.34
References 
Authors
0
5
Name
Order
Citations
PageRank
Clément Bonet100.34
Titouan Vayer200.34
Nicolas Courty342044.55
François Septier400.34
lucas drumetz5518.63