Discrete Gromov-Wasserstein Duality: Algorithms and Isomorphism Testing

Gabriel Rioux, Joanna Marks, Riccardo Passeggeri, Ziv Goldfeld

arXivarxiv/2609.03094Sep 2, 2026math.STscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.03094
curl -X POST /api/v1/records/arxiv/2609.03094/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.03094/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'