English
Related papers

Related papers: Relative Optimal Transport

200 papers

In the field of optimal transport, two prominent subfields face each other: (i) unregularized optimal transport, "\`a-la-Kantorovich", which leads to extremely sparse plans but with algorithms that scale poorly, and (ii)…

Machine Learning · Computer Science 2024-02-19 Ehsan Amid , Frank Nielsen , Richard Nock , Manfred K. Warmuth

Motivated by the notion of K-gentle partition of unity introduced in [12] and the notion of K-Lipschitz retract studied in [17], we study a weaker notion related to the Kantorovich-Rubinstein transport distance, that we call K-random…

Functional Analysis · Mathematics 2016-09-07 Luigi Ambrosio , Daniele Puglisi

In this series of lectures we introduce the Monge-Kantorovich problem of optimally transporting one distribution of mass onto another, where optimality is measured against a cost function c(x,y). Connections to geometry, inequalities, and…

Analysis of PDEs · Mathematics 2010-11-15 Nestor Guillen , Robert McCann

We consider Monge-Kantorovich optimal transport problems on $\mathbb{R}^d$, $d\ge 1$, with a convex cost function given by the cumulant generating function of a probability measure. Examples include the Wasserstein-2 transport whose cost…

Probability · Mathematics 2017-08-29 Soumik Pal

We study the optimal transport problem in sub-Riemannian manifolds where the cost function is given by the square of the sub-Riemannian distance. Under appropriate assumptions, we generalize Brenier-McCann's Theorem proving existence and…

Optimization and Control · Mathematics 2009-10-15 Alessio Figalli , Ludovic Rifford

The optimal transportation problem, first suggested by Gaspard Monge in the 18th century and later revived in the 1940s by Leonid Kantorovich, deals with the question of transporting a certain measure to another, using transport maps or…

Optimization and Control · Mathematics 2025-01-24 Shlomi Gover

The optimal mass transportation was introduced by Monge some 200 years ago and is, today, the source of large number of results in analysis, geometry and convexity. Here I investigate a new, surprising link between optimal transformations…

Dynamical Systems · Mathematics 2010-10-19 Gershon Wolansky

We investigate the properties of convex functions in the plane that satisfy a local inequality which generalizes the notion of sub-solution of Monge-Ampere equation for a Monge-Kantorovich problem with quadratic cost between non-absolutely…

Analysis of PDEs · Mathematics 2021-04-08 P. -E. Jabin , A. Mellet , M. Molina

Using the dual formulation only, we show that the regularity of unbalanced optimal transport also called entropy-transport inherits from the regularity of standard optimal transport. We provide detailed examples of Riemannian manifolds and…

Optimization and Control · Mathematics 2024-07-02 Thomas Gallouët , Roberta Ghezzi , François-Xavier Vialard

In this article, we define the transport dimension of probability measures on $\mathbb{R}^m$ using ramified optimal transportation theory. We show that the transport dimension of a probability measure is bounded above by the Minkowski…

Optimization and Control · Mathematics 2021-09-02 Qinglan Xia , Anna Vershynina

In the last ten years, full-waveform inversion has emerged as a robust and efficient high-resolution velocity model-building tool for seismic imaging, with the unique ability to recover complex subsurface structures. Originally based on a…

Geophysics · Physics 2021-06-17 Jérémie Messud , Raphaël Poncet , Gilles Lambaré

We describe some analogy between optimal transport and the Schr\"odinger problem where the transport cost is replaced by an entropic cost with a reference path measure. A dual Kantorovich type formulation and a Benamou-Brenier type…

Probability · Mathematics 2016-05-23 Ivan Gentil , Christian Léonard , Luigia Ripani

In recent work arXiv:2109.07820 we have shown the equivalence of the widely used nonconvex (generalized) branched transport problem with a shape optimization problem of a street or railroad network, known as (generalized) urban planning…

Optimization and Control · Mathematics 2022-10-19 Julius Lohmann , Bernhard Schmitzer , Benedikt Wirth

This paper studies best finitely supported approximations of one-dimensional probability measures with respect to the $L^r$-Kantorovich (or transport) distance, where either the locations or the weights of the approximations' atoms are…

Probability · Mathematics 2019-03-06 Chuang Xu , Arno Berger

Wasserstein projections in the convex order were first considered in the framework of weak optimal transport, and found application in various problems such as concentration inequalities and martingale optimal transport. In dimension one,…

Probability · Mathematics 2022-08-24 Benjamin Jourdain , William Margheriti , Gudmund Pammer

We define a new two-parameter family of metrics on subsets of Borel probability measures on general metric fiber bundles, called the $ \textit{disintegrated Monge--Kantorovich metrics}$. This family contains the classical Monge-Kantorovich…

Metric Geometry · Mathematics 2026-02-17 Jun Kitagawa , Asuka Takatsu

We prove a quantitative stability of Kantorovich potentials on metric measure spaces with lower Ricci curvature bound, thereby confirming a recent conjecture of Kitagawa, Letrouit and M\'erigot. Our proof, which employs the heat…

Metric Geometry · Mathematics 2026-03-10 Bang-Xian Han , Zhuo-Nan Zhu

Entropic optimal transport offers a computationally tractable approximation to the classical problem. In this note, we study the approximation rate of the entropic optimal transport map (in approaching the Brenier map) when the…

Probability · Mathematics 2024-11-22 Ritwik Sadhu , Ziv Goldfeld , Kengo Kato

We prove existence of an optimal transport map in the Monge-Kantorovich problem associated to a cost $c(x,y)$ which is not finite everywhere, but coincides with $|x-y|^2$ if the displacement $y-x$ belongs to a given convex set $C$ and it is…

Optimization and Control · Mathematics 2011-10-17 Chloé Jimenez , Filippo Santambrogio

We prove that the Benamou-Brenier formulation of the Optimal Transport problem and the Kantorovich formulation are equivalent on a sub-Riemannian connected and complete manifold $M$ without boundary and with no non-trivial abnormal…

Optimization and Control · Mathematics 2025-10-16 Giovanna Citti , Mattia Galeotti , Andrea Pinamonti