Paperlane

no. 16 · Tuesday 17 November 2026

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

Clément Soubrier, Geoffrey Woollard, Andrew Warren and Khanh Dao Duc

math.OC · v3 · 60 pp

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 either fail to distinguish enantiomers, or rely on costly alignment. To address this gap, we introduce a multilinear generalization of the Gromov-Wasserstein objective, which yields an alignment-free distance between shapes, represented as probability distributions quotiented by a Lie group $G$. In particular, for $G = SO(d)$, we introduce the Chiral Gromov-Wasserstein ($\mathrm{CGW}$) distance, sensitive to chirality. We establish robustness and sample complexity 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 an approximation scheme, which is polynomial in the sample size and precision. We validate the framework through numerical experiments that demonstrate the effectiveness of $\mathrm{CGW}$ as a shape metric for chiral objects.

comments
60 pages, 7 figures
fields
Optimization and Control
pdf ↗ page arXiv:2608.27774 ↗