# Computational Optimal Transport

@article{Peyr2019ComputationalOT, title={Computational Optimal Transport}, author={G. Peyr{\'e} and Marco Cuturi}, journal={Found. Trends Mach. Learn.}, year={2019}, volume={11}, pages={355-607} }

Optimal Transport (OT) is a mathematical gem at the interface between probability, analysis and optimization. The goal of that theory is to define geometric tools that are useful to compare probability distributions. Earlier contributions originated from Monge's work in the 18th century, to be later rediscovered under a different formalism by Tolstoi in the 1920's, Kantorovich, Hitchcock and Koopmans in the 1940's. The problem was solved numerically by Dantzig in 1949 and others in the 1950's… CONTINUE READING

#### Supplemental Code

469 Citations

Approximation of Optimal Transport problems with marginal moments constraints

- Mathematics, Economics
- 2019

Traversing the Schrödinger Bridge Strait: Robert Fortet’s Marvelous Proof Redux

- Mathematics, Computer Science
- 2019

7

On the convergence of augmented Lagrangian method for optimal transport between nonnegative densities

- Mathematics
- 2020

2

Coupling Matrix Manifolds and Their Applications in Optimal Transport

- Mathematics, Computer Science
- 2019

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 446 REFERENCES

Constructing optimal maps for Monge's transport problem as a limit of strictly convex costs

- Mathematics
- 2002

159

Notions of optimal transport theory and how to implement them on a computer

- Computer Science, Mathematics
- 2018

29

Convergence of Entropic Schemes for Optimal Transport and Gradient Flows

- Mathematics, Computer Science
- 2017

71

Iterative Bregman Projections for Regularized Transportation Problems

- Mathematics, Computer Science
- 2015

379

On the Relation Between Optimal Transport and Schrödinger Bridges: A Stochastic Control Viewpoint

- Computer Science, Physics
- 2016

114