{"id":"arxiv/2609.31848","url":"https://arxiv.org/abs/2609.31848","tags":["cs.LG","math.OC"],"score":0,"title":"Averaged Mirror Descent and Dual Gradient Methods: Convergent Algorithms for Entropic Gromov-Wasserstein Problems","domain":"cs.LG","source":"arxiv","authors":["Joanna Marks","Gabriel Rioux","Riccardo Passeggeri"],"reviews":0,"subject":"cs.LG","summary":"The Gromov-Wasserstein (GW) distance measures the discrepancy between metric measure (mm) spaces and identifies optimal alignments between them based solely on their intrinsic structure. Since it identifies isomorphic mm spaces, it provides a natural notion of distance for heterogeneous datasets which may admit isomorphic representations. In order to accelerate computation of GW distances, many practitioners employ entropic regularization to obtain an Entropic GW (EGW) problem. The most popular EGW solver is the Mirror Descent (MD) algorithm, which reduces EGW computations to an iterative…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-25","reactions":{}}