2021

Linear-Time Gromov Wasserstein Distances using Low Rank Couplings and Costs

Scetbon, Meyer, Peyré, Gabriel, Cuturi, Marco

Understand

The ability to align points across two related yet incomparable point clouds (e.g.

  • living in different spaces) plays an important role in machine learning.
  • The Gromov-Wasserstein (GW) framework provides an increasingly popular answer to such problems, by seeking a low-distortion, geometry-preserving assignment between these points.
  • As a non-convex, quadratic generalization of optimal transport (OT), GW is NP-hard.

Reading the bibliography…