{"id":"arxiv/2605.04175","url":"https://arxiv.org/abs/2605.04175","tags":["cs.LG","math.OC"],"score":0,"title":"A Provably Convergent and Practical Algorithm for Gromov--Wasserstein Optimal Transport","domain":"cs.LG","source":"arxiv","authors":["Ling Liang","Lei Yang"],"reviews":0,"subject":"cs.LG","summary":"Gromov--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. For squared-loss GWOT, we propose an inexact projected-gradient framework with a verifiable feasibility-residual-based inexact condition for the projection…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-05","reactions":{}}