4 papers · 1 filter
Quadratically Regularized Optimal Transport: Localization Bounds and Affine Case Analysis
Long Nguyen-Chi, Nam Nguyen, Binh Nguyen
Quadratic regularization has emerged as a potential alternative to the popular entropic regularization in computational optimal transport, offering the theoretical advantage of pro…
Sum-of-Squares Hierarchy for the Gromov Wasserstein Problem
Hoang Anh Tran, Binh Tuan Nguyen, Yong Sheng Soh
The Gromov-Wasserstein (GW) problem is a variant of the classical optimal transport problem that allows one to compute meaningful transportation plans between incomparable spaces.…
Moment Sum-of-Squares Hierarchy for Gromov Wasserstein: Continuous Extensions and Sample Complexity
Hoang Anh Tran, Binh Tuan Nguyen, Yong Sheng Soh
The Gromov-Wasserstein (GW) problem is an extension of the classical optimal transport problem to settings where the source and target distributions reside in incomparable spaces,…
Semidefinite Relaxations of the Gromov-Wasserstein Distance
Junyu Chen, Binh T. Nguyen, Shang Hui Koh +1
The Gromov-Wasserstein (GW) distance is an extension of the optimal transport problem that allows one to match objects between incomparable spaces. At its core, the GW distance is…