Long history of the Monge-Kantorovich transportation problem

DOI10.1007/s00283-013-9380-xzbMath1284.01041OpenAlexW763239503MaRDI QIDQ393476

Anatoly M. Vershik

Publication date: 23 January 2014

Published in: The Mathematical Intelligencer (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00283-013-9380-x

zbMATH Keywords

Wasserstein metrictransportation problemGaspard MongeKantorovich metricLeonid KantorovichVasershtein metric

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) History of mathematics in the 20th century (01A60) Biographies, obituaries, personalia, bibliographies (01A70) Variational problems in a geometric measure-theoretic setting (49Q20) History of calculus of variations and optimal control (49-03) History of operations research and mathematical programming (90-03)

Related Items (34)

Cyclohedron and Kantorovich-Rubinstein polytopes ⋮ Transport Map Accelerated Markov Chain Monte Carlo ⋮ The strange case of Paul Appell's last memoir on Monge's problem: ``sur les déblais et remblais ⋮ On repeated zero-sum games with incomplete information and asymptotically bounded values ⋮ Asymptotic theory of path spaces of graded graphs and its applications ⋮ Metric Reconstruction Via Optimal Transport ⋮ Extremal flows in Wasserstein space ⋮ On the properties of the mean orbital pseudo-metric ⋮ Lower bound for the coarse Ricci curvature of continuous-time pure-jump processes ⋮ A high-dimensional CLT in \(\mathcal {W}_2\) distance with near optimal convergence rate ⋮ Optimal transport from a point-like source ⋮ The Wasserstein distance of order 1 for quantum spin systems on infinite lattices ⋮ Solving linear Bayesian inverse problems using a fractional total variation-Gaussian (FTG) prior and transport map ⋮ METRIC THICKENINGS, BORSUK–ULAM THEOREMS, AND ORBITOPES ⋮ Vietoris thickenings and complexes have isomorphic homotopy groups ⋮ Dynamics of metrics in measure spaces and scaling entropy ⋮ Remarks on the Monge-Kantorovich problem in the discrete setting ⋮ Metric thickenings of Euclidean submanifolds ⋮ Virtual continuity of measurable functions of several variables and embedding theorems ⋮ Posterior asymptotics in Wasserstein metrics on the real line ⋮ Intrinsic metric on graded graphs, standardness, and invariant measures ⋮ Wasserstein upper bounds of the total variation for smooth densities ⋮ Polytopal Bier spheres and Kantorovich-Rubinstein polytopes of weighted cycles ⋮ Generalized Sinkhorn Iterations for Regularizing Inverse Problems Using Optimal Mass Transport ⋮ Atomic decomposition of finite signed measures on compacts of R^n ⋮ Generalized transportation cost spaces ⋮ Two ways to define compatible metrics on the simplex of measures ⋮ A transport-based multifidelity preconditioner for Markov chain Monte Carlo ⋮ On the Computation of Kantorovich--Wasserstein Distances Between Two-Dimensional Histograms by Uncapacitated Minimum Cost Flows ⋮ Stochastic Control Liaisons: Richard Sinkhorn Meets Gaspard Monge on a Schrödinger Bridge ⋮ Sharp asymptotic and finite-sample rates of convergence of empirical measures in Wasserstein distance ⋮ One-dimensional empirical measures, order statistics, and Kantorovich transport distances ⋮ Empirical Regularized Optimal Transport: Statistical Theory and Applications ⋮ Classification of finite metric spaces and combinatorics of convex polytopes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On embedding uniform and topological spaces
• Leonid Vital'evich Kantorovich (on the 100th anniversary of his birth)
• Linearly rigid metric spaces and the embedding problem
• The Existence of Probability Measures with Given Marginals
• Some remarks on the infinite-dimensional problems of linear programming

This page was built for publication: Long history of the Monge-Kantorovich transportation problem