{"id":"arxiv/2609.03094","url":"https://arxiv.org/abs/2609.03094","tags":["math.ST","cs.IT","math.OC","stat.ML"],"score":0,"title":"Discrete Gromov-Wasserstein Duality: Algorithms and Isomorphism Testing","domain":"math.ST","source":"arxiv","authors":["Gabriel Rioux","Joanna Marks","Riccardo Passeggeri","Ziv Goldfeld"],"reviews":0,"subject":"math.ST","summary":"The Gromov-Wasserstein (GW) distance provides a principled framework for aligning metric measure (mm) spaces based solely on their intrinsic structure. Its ability to identify isomorphic representations of distributions across spaces renders it valuable for comparing data where equality up to isomorphism occurs naturally such as in graphs or, more generally, distributions on graphs. Recently, a type of dual form for the GW distance between Euclidean distributions with the squared Euclidean or inner product costs was derived, spurring the development of new statistical and algorithmic results…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-02","reactions":{}}