A Provably Convergent and Practical Algorithm for Gromov--Wasserstein Optimal Transport

Researchers propose an inexact projected-gradient algorithm for Gromov-Wasserstein optimal transport with verifiable feasibility-residual stopping conditions for projections, proving subsequential convergence to stationary points without requiring exact solutions to the nonconvex projection subproblem.