Related papers: Regularity in Monge's mass transfer problem
We consider a PDE approach to numerically solving the optimal transportation problem on the sphere. We focus on both the traditional squared geodesic cost and a logarithmic cost, which arises in the reflector antenna design problem. At each…
In this paper we study two basic facts of optimal transportation on Wiener space W. Our first aim is to answer to the Monge Problem on the Wiener space endowed with the Sobolev type norm (k,gamma) to the power of p (cases p = 1 and p > 1…
We study Sinkhorn's algorithm for solving the entropically regularized optimal transport problem. Its iterate $\pi_{t}$ is shown to satisfy $H(\pi_{t}|\pi_{*})+H(\pi_{*}|\pi_{t})=O(t^{-1})$ where $H$ denotes relative entropy and $\pi_{*}$…
We study the asymptotic behavior of solutions to the second boundary value problem for a parabolic PDE of Monge-Amp\`ere type arising from optimal mass transport. Our main result is an exponential rate of convergence for solutions of this…
We study the behavior of solutions to the first-order mean field games system with a local coupling, when the initial density is a compactly supported function on the real line. Our results show that the solution is smooth in regions where…
We consider the problem of solving the optimal transport problem between two empirical distributions with missing values. Our main assumption is that the data is missing completely at random (MCAR), but we allow for heterogeneous…
We establish Lipschitz regularity of harmonic maps from $\mathrm{RCD}(K,N)$ metric measure spaces with lower Ricci curvature bounds and dimension upper bounds in synthetic sense with values into $\mathrm{CAT}(0)$ metric spaces with…
This paper studies the multi-marginal Monge problem in the setting of compact metric spaces proving existence and uniqueness of solutions when the cost function is Lipschitz. We apply the results obtained to solve an optics problem…
We consider the Dirichlet problem for the complex Monge-Amp\`ere equation in a bounded strongly hyperconvex Lipschitz domain in $\C^n$. We first give a sharp estimate on the modulus of continuity of the solution when the boundary data is…
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…
Recent advances in large-scale optimal transport have greatly extended its application scenarios in machine learning. However, existing methods either not explicitly learn the transport map or do not support general cost function. In this…
In the classical Monge-Kantorovich problem, the transportation cost only depends on the amount of mass sent from sources to destinations and not on the paths followed by this mass. Thus, it does not allow for congestion effects. Using the…
Inspired by the matching of supply to demand in logistical problems, the optimal transport (or Monge--Kantorovich) problem involves the matching of probability distributions defined over a geometric domain such as a surface or manifold. In…
We introduce a convergent finite difference method for solving the optimal transportation problem on the sphere. The method applies to both the traditional squared geodesic cost (arising in mesh generation) and a logarithmic cost (arising…
The contribution of this work is twofold. The first part deals with a Hilbert-space version of McCann's celebrated result on the existence and uniqueness of monotone measure-preserving maps: given two probability measures $\rm P$ and $\rm…
We present a self-contained analysis of a particular family of metrics over the set of non-negative integers. We show that these metrics, which are defined through a nested sequence of optimal transport problems, provide tight estimates for…
The regularity of the free boundary in optimal transportation is equivalent to that of the potential function along the free boundary. By establishing new geometric estimates of the free boundary and studying the second boundary value…
We investigate the convergence rate of multi-marginal optimal transport costs that are regularized with the Boltzmann-Shannon entropy, as the noise parameter $\varepsilon$ tends to $0$. We establish lower and upper bounds on the difference…
In this work, we propose a novel method for quantifying distances between Toeplitz structured covariance matrices. By exploiting the spectral representation of Toeplitz matrices, the proposed distance measure is defined based on an optimal…
The Monge-Kantorovich mass-transportation problem has been shown to be fundamental for various basic problems in analysis and geometry in recent years. Shen and Zheng (2010) proposed a probability method to transform the celebrated…