Beyond Procrustes distances: a multilinear Gromov-Wasserstein distance capturing chirality

arXiv:2608.27774v1 Announce Type: cross Abstract: Efficiently and robustly analyzing shape data is critical across many scientific disciplines. While chirality is a fundamental property in numerous applications - most notably in molecular science - existing shape analysis metrics fail to distinguish between a shape and its mirror image. To address this gap, we introduce a multilinear generalization of the Gromov-Wasserstein objective. Under mild assumptions, this objective yields a distance between shapes, represented as probability distributions quotiented by a symmetry group G. In particular, for G = SO(d), we introduce the Chiral Gromov-Wasserstein (CGW) distance, sensitive to chirality. We establish robustness properties for the multilinear Gromov-Wasserstein distances and develop efficient algorithms to compute them, reformulating the underlying optimization problem by projecting couplings onto a low-dimensional space. We derive algorithms for both local and approximate global solutions, yielding a fully polynomial-time approximation scheme for these problems. We validate the framework through numerical experiments that demonstrate the effectiveness of CGW as a shape metric for chiral objects.

Related

• Gromov-Wasserstein Quantization and Clustering: Structure, Rates, and Algorithms
• k-Nearest Neighbors in Gromov--Wasserstein Space
• On a linear fused Gromov-Wasserstein distance for graph structured data

Source: arXiv cs.LG | 2026-08-31