Interpolating between optimal transport and mmd using sinkhorn divergences

J Feydy, T Séjourné, FX Vialard… - The 22nd …, 2019 - proceedings.mlr.press
Comparing probability distributions is a fundamental problem in data sciences. Simple
norms and divergences such as the total variation and the relative entropy only compare …

Stochastic control liaisons: Richard sinkhorn meets gaspard monge on a schrodinger bridge

Y Chen, TT Georgiou, M Pavon - Siam Review, 2021 - SIAM
In 1931--1932, Erwin Schrödinger studied a hot gas Gedankenexperiment (an instance of
large deviations of the empirical distribution). Schrödinger's problem represents an early …

A fast proximal point method for computing exact wasserstein distance

Y Xie, X Wang, R Wang, H Zha - Uncertainty in artificial …, 2020 - proceedings.mlr.press
Wasserstein distance plays increasingly important roles in machine learning, stochastic
programming and image processing. Major efforts have been under way to address its high …

On the convergence and robustness of training gans with regularized optimal transport

M Sanjabi, J Ba, M Razaviyayn… - Advances in Neural …, 2018 - proceedings.neurips.cc
Abstract Generative Adversarial Networks (GANs) are one of the most practical methods for
learning data distributions. A popular GAN formulation is based on the use of Wasserstein …

The unbalanced gromov wasserstein distance: Conic formulation and relaxation

T Séjourné, FX Vialard, G Peyré - Advances in Neural …, 2021 - proceedings.neurips.cc
Comparing metric measure spaces (ie a metric space endowed with a probability
distribution) is at the heart of many machine learning problems. The most popular distance …

Unbalanced optimal transport through non-negative penalized linear regression

L Chapel, R Flamary, H Wu… - Advances in Neural …, 2021 - proceedings.neurips.cc
This paper addresses the problem of Unbalanced Optimal Transport (UOT) in which the
marginal conditions are relaxed (using weighted penalties in lieu of equality) and no …

Regularized optimal transport and the rot mover's distance

A Dessein, N Papadakis, JL Rouas - Journal of Machine Learning …, 2018 - jmlr.org
This paper presents a unified framework for smooth convex regularization of discrete optimal
transport problems. In this context, the regularized optimal transport turns out to be …

Meta optimal transport

B Amos, S Cohen, G Luise, I Redko - arXiv preprint arXiv:2206.05262, 2022 - arxiv.org
We study the use of amortized optimization to predict optimal transport (OT) maps from the
input measures, which we call Meta OT. This helps repeatedly solve similar OT problems …

Trajectory inference via mean-field langevin in path space

L Chizat, S Zhang, M Heitz… - Advances in Neural …, 2022 - proceedings.neurips.cc
Trajectory inference aims at recovering the dynamics of a population from snapshots of its
temporal marginals. To solve this task, a min-entropy estimator relative to the Wiener …

Scalable Optimal Transport Methods in Machine Learning: A Contemporary Survey

A Khamis, R Tsuchida, M Tarek… - … on Pattern Analysis …, 2024 - ieeexplore.ieee.org
Optimal Transport (OT) is a mathematical framework that first emerged in the eighteenth
century and has led to a plethora of methods for answering many theoretical and applied …