The paper introduces EGGroW, efficient algorithms for computing geodesic Gromov-Wasserstein distances using entropic Sinkhorn-like methods, GenusSink techniques, and random features. It addresses the cubic time complexity of traditional GWD calculations on dense intra-space distance matrices, enabling scalable comparisons of probabilistic distributions on general geodesic manifolds and graph shortest‑path distances. The authors demonstrate EGGroW’s effectiveness in downstream tasks such as 3D pose estimation and partial 3D template recovery, showing accurate results where Euclidean‑based methods fail while maintaining a light computational footprint.
By Krzysztof Marcin Choromanski, Derek Long, Ananya Parashar, Dwaipayan Saha
arXiv:2605. 14981v2 Announce Type: replace Abstract: Gromov--Wasserstein (GW) distances compare graphs, shapes, and point clouds through internal distances, without requiring a common coordinate system.
By Ao Xu, Tieru Wu
The paper introduces a Nested Inductive Bias framework that uses a two‑stage diffeomorphic composition to pull back non‑Euclidean target geometries onto symmetric positive definite (SPD) manifolds. This approach allows the construction of curvature‑aligned Riemannian classifiers that respect both matrix constraints and the intrinsic relational geometry of data. Empirical results on kinematic, signal processing, and synthetic benchmarks show that class separability degrades when metric curvature does not match the data distribution, and the authors also propose the Rational Conformal Metric (RCM) for robust vectorized architectures.
By Tushar Das
The paper presents a new duality formulation for the Gromov‑Wasserstein distance that applies to all finitely supported metric‑measure spaces, with and without entropic regularization. Using this duality, the authors derive sample‑complexity bounds and limit distributions for empirical GW distances, and introduce algorithms with formal convergence guarantees. These results enable a principled, efficient method for testing isomorphism between distributions on graphs with a fixed number of nodes based on samples.
By Gabriel Rioux, Joanna Marks, Riccardo Passeggeri, Ziv Goldfeld
RW-Flow presents a new one‑step generative framework for data on compact manifolds, leveraging Wasserstein gradient flows. The authors derive a necessary and sufficient identifiability condition for velocity fields on compact, connected Riemannian manifolds, showing that a symmetric, Lipschitz‑continuous cost function yields identifiability iff its Gibbs kernel is nondegenerate. Experiments on geospatial events, protein and RNA torsion angles, and discretized manifolds demonstrate that RW‑Flow surpasses existing one‑step methods across most benchmark settings.
By Ualibyek Nurgulan, Seungwoo Yoo, Prin Phunyaphibarn, Minhyuk Sung
arXiv:2609.25659v1 Announce Type: new
Abstract: Many scientific datasets, such as molecular conformational ensembles or single-cell tissue measurements, are naturally modeled as meta-distributions: d...
By Doron Haviv, Edward De Brouwer, Rishabh Anand, Rex Ying, A\"icha Bentaieb, Gabriele Scalia, Hector Corrada Bravo