English
Related papers

Related papers: $L^\infty$ estimates in optimal mass transportatio…

200 papers

We consider the optimal mass transportation problem in $\RR^d$ with measurably parameterized marginals, for general cost functions and under conditions ensuring the existence of a unique optimal transport map. We prove a joint measurability…

Probability · Mathematics 2008-09-09 Joaquin Fontbona , Helene Guerin , Sylvie Meleard

We are interested in the Wasserstein distance between two probability measures on $\R^n$ sharing the same copula $C$. The image of the probability measure $dC$ by the vectors of pseudo-inverses of marginal distributions is a natural…

Probability · Mathematics 2013-07-17 Aurélien Alfonsi , Benjamin Jourdain

Let $G = (V,E)$ be a connected graph. A probability measure $\mu$ on $V$ is called "balanced" if it has the following property: if $T_\mu(v)$ denotes the "earth mover's" cost of transporting all the mass of $\mu$ from all over the graph to…

Combinatorics · Mathematics 2025-01-10 Gregory Baimetov , Ryan Bushling , Ansel Goh , Raymond Guo , Owen Jacobs , Sean Lee

In this short note, we show that given a cost function $c$, any coupling $\pi$ of two probability measures where the second is a discrete measure can be associated to a certain bipartite graph containing a perfect matching, based on the…

Optimization and Control · Mathematics 2020-07-17 Mohit Bansil , Jun Kitagawa

We prove quantitative bounds on the stability of optimal transport maps and Kantorovich potentials from a fixed source measure $\rho$ under variations of the target measure $\mu$, when the cost function is the squared Riemannian distance on…

Metric Geometry · Mathematics 2025-05-06 Jun Kitagawa , Cyril Letrouit , Quentin Mérigot

In this paper, we prove a structure theorem for discrete optimal transportation plans. We show that, given any pair of discrete probability measures and a cost function, there exists an optimal transportation plan that can be expressed as…

Optimization and Control · Mathematics 2021-04-28 Gennaro Auricchio , Marco Veneroni

In recent works - both experimental and theoretical - it has been shown how to use computational geometry to efficently construct approximations to the optimal transport map between two given probability measures on Euclidean space, by…

Numerical Analysis · Mathematics 2020-09-14 Robert J. Berman

In this essay, we discuss the notion of optimal transport on geodesic measure spaces and the associated (2-)Wasserstein distance. We then examine displacement convexity of the entropy functional on the space of probability measures. In…

Metric Geometry · Mathematics 2012-04-17 Otis Chodosh

We give a sufficient and necessary condition for a probability measure $\mu$ on the real line to satisfy the logarithmic Sobolev inequality for convex functions. The condition is expressed in terms of the unique left-continuous and…

Probability · Mathematics 2019-06-18 Yan Shu , Michał Strzelecki

We show that there is a sharp threshold in dimension one for the transport cost between the Lebesgue measure $\lambda$ and an invariant random measure $\mu$ of unit intensity to be finite. We show that for \emph{any} such random measure the…

Probability · Mathematics 2015-10-14 Martin Huesmann

We investigate the small regularization limit of entropic optimal transport when the cost function is the Euclidean distance in dimensions $d > 1$, and the marginal measures are absolutely continuous with respect to the Lebesgue measure.…

Probability · Mathematics 2025-08-15 Shrey Aryan , Promit Ghosal

Optimal transport from the volume measure to a convex combination of Dirac measures yields a tessellation of a Riemannian manifold into pieces of arbitrary relative size. This tessellation is studied for the cost functions…

Probability · Mathematics 2012-10-08 Martin Huesmann

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

Let $A \subset \mathbb{R}^d$, $d\ge 2$, be a compact convex set and let $\mu = \varrho_0 dx$ be a probability measure on $A$ equivalent to the restriction of Lebesgue measure. Let $\nu = \varrho_1 dx$ be a probability measure on $B_r :=…

Differential Geometry · Mathematics 2008-05-12 Vladimir I. Bogachev , Alexander V. Kolesnikov

We consider the space of probability measures on a discrete set $X$, endowed with a dynamical optimal transport metric. Given two probability measures supported in a subset $Y \subseteq X$, it is natural to ask whether they can be connected…

Metric Geometry · Mathematics 2018-06-01 Matthias Erbar , Jan Maas , Melchior Wirth

Let $(X,d,m)$ be a proper, non-branching, metric measure space. We show existence and uniqueness of optimal transport maps for cost written as non-decreasing and strictly convex functions of the distance, provided $(X,d,m)$ satisfies a new…

Metric Geometry · Mathematics 2014-08-05 Fabio Cavalletti , Martin Huesmann

The empirical optimal transport (OT) cost between two probability measures from random data is a fundamental quantity in transport based data analysis. In this work, we derive novel guarantees for its convergence rate when the involved…

Statistics Theory · Mathematics 2022-02-22 Shayan Hundrieser , Thomas Staudt , Axel Munk

We prove a central limit theorem for the entropic transportation cost between subgaussian probability measures, centered at the population cost. This is the first result which allows for asymptotically valid inference for entropic optimal…

Statistics Theory · Mathematics 2022-05-05 Eustasio del Barrio , Alberto Gonzalez-Sanz , Jean-Michel Loubes , Jonathan Niles-Weed

Given a determinate (multivariate) probability measure $\mu$, we characterize Gaussian mixtures $\nu\_\phi$ which minimize the Wasserstein distance $W\_2(\mu,\nu\_\phi)$ to $\mu$ when the mixing probability measure $\phi$ on the parameters…

Optimization and Control · Mathematics 2024-05-01 Jean-Bernard Lasserre

We study the quantitative stability of the mapping that to a measure associates its pushforward measure by a fixed (non-smooth) optimal transport map. We exhibit a tight H\"older-behavior for this operation under minimal assumptions. Our…

Optimization and Control · Mathematics 2024-01-08 Guillaume Carlier , Alex Delalande , Quentin Mérigot