Computational optimal transport: With applications to data science

G Peyré, M Cuturi - Foundations and Trends® in Machine …, 2019 - nowpublishers.com
Optimal transport (OT) theory can be informally described using the words of the French
mathematician Gaspard Monge (1746–1818): A worker with a shovel in hand has to move a …

Learning generative models with sinkhorn divergences

A Genevay, G Peyré, M Cuturi - International Conference on …, 2018 - proceedings.mlr.press
The ability to compare two degenerate probability distributions, that is two distributions
supported on low-dimensional manifolds in much higher-dimensional spaces, is a crucial …

Sharp asymptotic and finite-sample rates of convergence of empirical measures in Wasserstein distance

J Weed, F Bach - Bernoulli, 2019 - JSTOR
The Wasserstein distance between two probability measures on a metric space is a
measure of closeness with applications in statistics, probability, and machine learning. In …

Sample complexity of sinkhorn divergences

A Genevay, L Chizat, F Bach… - The 22nd …, 2019 - proceedings.mlr.press
Optimal transport (OT) and maximum mean discrepancies (MMD) are now routinely used in
machine learning to compare probability measures. We focus in this paper on Sinkhorn …

Stochastic optimization for large-scale optimal transport

A Genevay, M Cuturi, G Peyré… - Advances in neural …, 2016 - proceedings.neurips.cc
Optimal transport (OT) defines a powerful framework to compare probability distributions in a
geometrically faithful way. However, the practical impact of OT is still limited because of its …

Entropic estimation of optimal transport maps

AA Pooladian, J Niles-Weed - arxiv preprint arxiv:2109.12004, 2021 - arxiv.org
We develop a computationally tractable method for estimating the optimal map between two
distributions over $\mathbb {R}^ d $ with rigorous finite-sample guarantees. Leveraging an …

Scaling algorithms for unbalanced optimal transport problems

L Chizat, G Peyré, B Schmitzer, FX Vialard - Mathematics of computation, 2018 - ams.org
This article introduces a new class of fast algorithms to approximate variational problems
involving unbalanced optimal transport. While classical optimal transport considers only …

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 …

[PDF][PDF] Introduction to entropic optimal transport

M Nutz - Lecture notes, Columbia University, 2021 - math.columbia.edu
This text develops mathematical foundations for entropic optimal transport and Sinkhorn's
algorithm in a self-contained yet general way. It is a revised version of lecture notes from a …

Stabilized sparse scaling algorithms for entropy regularized transport problems

B Schmitzer - SIAM Journal on Scientific Computing, 2019 - SIAM
Scaling algorithms for entropic transport-type problems have become a very popular
numerical method, encompassing Wasserstein barycenters, multimarginal problems …