arXiv Machine Learning

Cone-Compatible Monge Geometry for High-Dimensional Ordered Optimal Transport

arXiv:2606. 04695v1 Announce Type: new Abstract: High-dimensional optimal transport is seldom available in closed form.

arXiv Statistics ML
Aug 27

Barycentric Weak Inner-Product Gromov-Wasserstein

The paper introduces a weak Gromov-Wasserstein (wGW) framework that compares source relations with relations between target conditional laws, focusing on inner-product relations and preserving conditional means. It defines the barycentric weak inner-product GW (wIGW) distance, proves existence of minimizers under finite second moments, and presents a ridge-regularized dual formulation leading to an iterative algorithm for finitely supported measures. Experiments on point clouds, graphs, and a PBMC multiome study demonstrate that mean-preserving target refinements can incur zero cost and improve atlas-based cell type transfer.

By Youssef Mroueh
arXiv Machine Learning
Aug 18

The Observable Wasserstein Distance

arXiv:2605. 09916v2 Announce Type: replace-cross Abstract: We introduce the observable Wasserstein distance, a framework for deriving lower bounds on the Wasserstein distance between probability measures on Polish metric spaces, designed to bypass the computational intractability of exact optimal transport in large-scale, non-Euclidean datasets.

By Edivaldo Lopes dos Santos, Leandro Vicente Mauri, Washington Mio, Tom Needham
arXiv Machine Learning
Jun 25

Sample complexity of unbalanced entropic OT

arXiv:2606. 24987v1 Announce Type: cross Abstract: Optimal transport (OT) has become a central language for comparing probability measures, but exact balanced OT is often both too rigid for data with missing, created, or destroyed mass and subject to unfavorable high-dimensional sample complexity.

By Francisco Andrade, Gabriel Peyr\'e, Clarice Poon