Min Generalized Sliced Gromov-Wasserstein: A Scalable Path to Gromov–Wasserstein

Ashkan Shahbazi, Xinran Liu, Ping He, Soheil Kolouri, [0.5em] Department of Computer Science, College of Connected Computing, Vanderbilt University · 2026

Read Min Generalized Sliced Gromov-Wasserstein: A Scalable Path to Gromov–Wasserstein by Ashkan Shahbazi, Xinran Liu, Ping He, Soheil Kolouri, [0.5em] Department of Computer Science, College of Connected Computing, Vanderbilt University (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-13753.txt.

Introduction

Ashkan Shahbazi and three colleagues propose min General Sliced Gromov-Wasserstein, a sliced form for the Gromov-Wasserstein problem using rich general slicers. The key idea is learning coupled bent slicers assigning matching push-forward values to both inputs. Min-GSGW cuts that cost straight in the original spaces and is rigid-motion steady, a crucial property for shape matching and shape study. The team also builds a shared variant swapping per-case tuning with a learned slicer for unseen input pairs.

Catalog record

CREATORAshkan Shahbazi, Xinran Liu, Ping He, Soheil Kolouri, [0.5em] Department of Computer Science, College of Connected Computing, Vanderbilt University
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE46147
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.13753

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Min Generalized Sliced Gromov-Wasserstein: A Scalable Path to Gromov–Wasserstein Ashkan Shahbazi, Xinran Liu, Ping He, Soheil Kolouri, [0.5em] Department of Computer Science, College of Connected Computing, Vanderbilt University Abstract We propose min Generalized Sliced Gromov–Wasserstein ( min ​ - ​ GSGW \mathrm{min\text{-}GSGW} ), a sliced formulation for the Gromov–Wasserstein (GW) problem using expressive generalized slicers. The key idea is to learn coupled nonlinear slicers that assign compatible push-forward values to both input measures, so that monotone coupling in the projected domain lifts to a transport plan evaluated against the GW objective in the original spaces. The resulting plan induces a GW objective value, and min ​ - ​ GSGW \mathrm{min\text{-}GSGW} minimizes this cost directly in the original spaces. We further show that min ​ - ​ GSGW \mathrm{min\text{-}GSGW} is rigid-motion invariant, a crucial property for geometric matching and shape analysis tasks. Our contributions are threefold: 1) we introduce generalized slicers into the sliced GW framework, 2) we construct a slicing-based efficient GW transport plan; and 3) we develop an amortized variant that replaces per-instance optimization with a learned slicer for unseen input pairs. We perform experiments on animal mesh matching, horse mesh interpolation, and ShapeNet part transfer. Results show that min ​ - ​ GSGW \mathrm{min\text{-}GSGW} produces meaningful geometric correspondences and GW objective values at substantially lower computational cost than existing GW solvers. † † footnotetext: * Equal contribution. K eywords Gromov-Wasserstein, Optimal Transport, Shape Matching 1 Introduction Modern machine learning increasingly requires comparing objects without a common ambient space, arising in shape analysis, graph matching, biological data integration, and representation comparison, where the relevant signal lies in pairwise intra-domain geometry rather than absolute coordinates. Gromov–Wasserstein (GW) addresses this by comparing metric measure spaces through couplings that preserve internal geometry, making it a central tool for structure-aware matching ( 15 ; 17 ) . Despite these strengths, GW remains computationally expensive. In the discrete setting it is a nonconvex quadratic program over couplings, and practical solvers are substantially costlier than classical OT. This has motivated scalable alternatives including entropic, low-rank, semidefinite, and sliced formulations ( 24 ; 19 ; 4 ; 16 ) . Sliced GW is especially appealing because it reduces the problem to repeated one-dimensional comparisons admitting O(n\log n) sorting primitives ( 24 ) . However, this reduction requires care: existing sliced GW methods replace the one-dimensional GW subproblem with monotone matching, which does not solve the one-dimensional GW problem exactly. Counterexamples show that neither the identity nor the anti-identity permutation is optimal for the relevant one-dimensional assignment problem in general ( 1 ; 7 ) . The efficiency of sliced GW therefore comes from limiting the coupling family to those producible by linear projections, not from exactly solving a one-dimensional subproblem ( 26 ) . This exposes three coupled limitations of existing sliced GW formulations. First, the error from monotone matching is tied to the projection family and cannot be eliminated within a purely linear slicing scheme. Second, independently chosen projections for two spaces need not be compatible with a meaningful structural alignment. Third, and perhaps most critically for practical use, the monotone plans produced in the projected space offer no reliability guarantees when lifted back to the original measures: there is no reason in general to expect such a plan to be close to the GW-optimal coupling with respect to the original geometry. As a result, prior sliced GW methods are best understood as alternative distance objectives rather than methods that minimize GW directly. Recent max–min formulations partially address the second issue by coupling slicers adversarially and recovering invariance properties, but they still rely on monotone one-dimensional matchings and do not resolve the plan reliability problem ( 16 ) . We propose min Generalized Sliced Gromov–Wasserstein (\mathrm{min\text{-}GSGW}) , which replaces linear projections with nonlinear slicers learned through a shared latent construction with lifting. The key insight is that the limitation of monotone matching lies not in sorting itself, but in the linear slicer class. Linear projections can only induce couplings over a narrow family of matchings; by contrast, nonlinear slicers warp the push-forward ordering so that sorting the resulting push-forward values induces a coupling in the original metric spaces — one that can reach regions of the coupling space unavailable to linear projections. This is the mechanism by which \mathrm{min\text{-}GSGW} retains O(n\log n) plan extraction while producing substantially richer couplings than the linear sliced family. Empirically, these plans frequently achieve GW objective values competitive with those of more expensive iterative solvers such as Frank–Wolfe ( 9 ) and Sinkhorn ( 6 ) , and sometimes better — consistent with GW’s nonconvexity, where iterative solvers are not guaranteed to find globally optimal couplings. We first formulate \mathrm{min\text{-}GSGW} as a per-instance optimization, then extend it to an amortized setting where a learned predictor outputs couplings directly for unseen pairs via a forward pass. Our main contributions are as follows: • We introduce \mathrm{min\text{-}GSGW} , a generalized sliced GW formulation that couples two slicers through a shared map and lifting, inducing transport plans directly in the original metric spaces by sorting the resulting push-forward values. The nonlinearity of the slicers allows the induced couplings to reach regions of the coupling space unavailable to linear projections, yielding lower GW objective values within this slicer-induced family. • We establish structural properties of \mathrm{min\text{-}GSGW} , including rigid motion invariance, and optimize the objective with a differentiable sorting relaxation based on LapSum ( 21 ) . • We develop an amortized variant replacing per-instance optimization with a learned slicer for new input pairs. • We validate on shape matching ( 22 ) , horse shape interpolation ( 20 ) , and amortized ShapeNet part segmentation ( 2 ) , where \mathrm{min\text{-}GSGW} achieves GW values on par with or better than substantially more expensive iterative solvers. 2 Related Work Our work lies at the intersection of sliced GW formulations and sliced OT plan construction. Classical GW solvers use conditional-gradient and entropic local optimization, making the quadratic matching problem practical but requiring iterative dense coupling updates 17 ; 20 ; 8 . Low-rank, sampled, and relaxation-based methods improve scalability or provide alternative formulations 19 ; 10 ; 4 ; 26 ; 5 ; 25 ; 23 . Sliced GW replaces the full matching problem with one-dimensional projected objectives built from monotone matching 24 , though monotone matching does not solve the one-dimensional GW problem exactly 1 . Max–min formulations address the incompatibility of independently chosen projections and recover stronger invariance properties, but remain distance objectives defined in projected space rather than plan-producing GW minimizations 16 . A parallel line uses slicing to construct explicit transport plans via monotone one-dimensional matchings, including min-sliced, generalized sliced, expected sliced, and amortized sliced plan formulations 12 ; 11 ; 13 ; 18 ; 3 . Our method lies at the intersection: like sliced OT plan methods, it constructs couplings from slicer push-forward values via monotone matching; unlike projected sliced GW objectives, it evaluates and optimizes this coupling against the original GW loss in the original metric spaces. \mathrm{min\text{-}GSGW} thus directly minimizes GW over the family of slicer-induced couplings, yielding an upper bound on GW whose tightness grows with the expressivity of the slicers. The amortized variant uses learning to

Read the complete text