AI RESEARCH

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

arXiv CS.LG

ArXi:2605.04175v1 Announce Type: new Gromo--Wasserstein optimal transport (GWOT) aligns metric measure spaces by matching their within-domain relational structures, but large-scale GWOT remains challenging because its objective is nonconvex and projection onto the transport polytope is often solved only approximately in practice. This leads to a gap between practical projected-gradient implementations and convergence theory, which typically assumes exact projections.