Sum-of-Squares Hierarchy for the Gromov Wasserstein Problem
Sum-of-Squares Hierarchy for the Gromov Wasserstein Problem
The Gromov-Wasserstein (GW) problem is a variant of the classical optimal transport problem that allows one to compute meaningful transportation plans between incomparable spaces. At an intuitive level, it seeks plans that minimize the discrepancy between metric evaluations of pairs of points. The GW problem is typically cast as an …