Discrete Gromov-Wasserstein Duality: Algorithms and Isomorphism Testing
This work furnishes a novel duality result for GW distances with and without entropic regularization that is applicable to all finitely supported mm spaces and proposes new algorithms for solving the regularized GW problem which are subject to formal convergence guarantees.