English
Related papers

Related papers: A variational approach to regularity theory in opt…

200 papers

Some optimization or equilibrium problems involving somehow the concept of optimal transport are presented in these notes, mainly devoted to applications to economic and game theory settings. A variant model of transport, taking into…

Classical Analysis and ODEs · Mathematics 2010-09-21 Filippo Santambrogio

Estimating Wasserstein distances between two high-dimensional densities suffers from the curse of dimensionality: one needs an exponential (wrt dimension) number of samples to ensure that the distance between two empirical measures is…

Machine Learning · Statistics 2020-07-13 François-Pierre Paty , Alexandre d'Aspremont , Marco Cuturi

In this paper, we obtain some regularities of the free boundary in optimal transportation with the quadratic cost. Our first result is about the $C^{1,\alpha}$ regularity of the free boundary for optimal partial transport between convex…

Analysis of PDEs · Mathematics 2020-05-26 Shibing Chen , Jiakun Liu

We prove that, for general cost functions on $\mathbb{R}^n$, or for the cost $d^2/2$ on a Riemannian manifold, optimal transport maps between smooth densities are always smooth outside a closed singular set of measure zero.

Analysis of PDEs · Mathematics 2018-06-06 Guido De Philippis , Alessio Figalli

We present a framework for performing regression when both covariate and response are probability distributions on a compact interval $\Omega\subset\mathbb{R}$. Our regression model is based on the theory of optimal transportation and links…

Methodology · Statistics 2021-12-21 Laya Ghodrati , Victor M. Panaretos

This article investigates the quality of the estimator of the linear Monge mapping between distributions. We provide the first concentration result on the linear mapping operator and prove a sample complexity of $n^{-1/2}$ when using…

Machine Learning · Statistics 2020-12-02 Rémi Flamary , Karim Lounici , André Ferrari

Quantum optimal transportation seeks an operator which minimizes the total cost of transporting a quantum state to another state, under some constraints that should be satisfied during transportation. We formulate this issue by extending…

Quantum Physics · Physics 2024-02-28 Kazuki Ikeda

Many numerical and learning algorithms rely on the solution of the Monge-Kantorovich problem and Wasserstein distances, which provide appropriate distributional metrics. While the natural approach is to treat the problem as an…

Optimization and Control · Mathematics 2025-12-11 Mohsen Sadr , Peyman Mohajerin Esfahani , Hossein Gorji

Optimal transportation distances are valuable for comparing and analyzing probability distributions, but larger-scale computational techniques for the theoretically favorable quadratic case are limited to smooth domains or regularized…

Other Computer Science · Computer Science 2016-03-23 Justin Solomon , Raif Rustamov , Leonidas Guibas , Adrian Butscher

Quadratic regularization has emerged as a potential alternative to the popular entropic regularization in computational optimal transport, offering the theoretical advantage of producing sparse couplings through its hinge density structure.…

Optimization and Control · Mathematics 2026-05-27 Long Nguyen-Chi , Nam Nguyen , Binh Nguyen

A result of Hohloch links the theory of integer partitions with the Monge formulation of the optimal transport problem, giving the optimal transport map between (Young diagrams of) integer partitions and their corresponding symmetric…

Combinatorics · Mathematics 2023-10-17 Daniel Owusu Adu , Daniel Keliher

We will study variations in Sobolev spaces of optimal transport maps with the standard Gaussian measure as the reference measure. Some dimension free inequalities will be obtained. As application, we construct solutions to Monge-Ampere…

Probability · Mathematics 2012-07-23 Shizan Fang , Vincent Nolot

The purpose of this note is to show that the solution to the Kantorovich optimal transportation problem is supported on a Lipschitz manifold, provided the cost is $C^{2}$ with non-singular mixed second derivative. We use this result to…

Analysis of PDEs · Mathematics 2019-08-15 Robert J. McCann , Brendan Pass , Micah Warren

We consider the global well-posedness of weak energy conservative solution to a general quasilinear wave equation through variational principle, where the solution may form finite time cusp singularity, when energy concentrates. As a main…

Analysis of PDEs · Mathematics 2020-08-17 Hong Cai , Geng Chen , Yannan Shen

The quadratically regularized optimal transport problem has recently been considered in various applications where the coupling needs to be \emph{sparse}, i.e., the density of the coupling needs to be zero for a large subset of the product…

Analysis of PDEs · Mathematics 2024-08-01 Alejandro Garriz-Molina , Alberto González-Sanz , Gilles Mordant

We consider the Monge-Kantorovich problem between two random measuress. More precisely, given probability measures $\mathbb{P}_1,\mathbb{P}_2\in\mathcal{P}(\mathcal{P}(M))$ on the space $\mathcal{P}(M)$ of probability measures on a smooth…

Probability · Mathematics 2024-10-10 Pedram Emami , Brendan Pass

We study a multi-marginal optimal transportation problem on a Riemannian manifold, with cost function given by the average distance squared from multiple points to their barycenter. Under a standard regularity condition on the first…

Analysis of PDEs · Mathematics 2013-03-26 Young-Heon Kim , Brendan Pass

We construct solutions to Monge-Amp\`ere equations whose Monge-Amp\`ere measures contain singular components supported on low codimensional sets. We also study the regularity of such solutions. To motivate our construction, we present…

Analysis of PDEs · Mathematics 2026-05-20 Arghya Rakshit , Aranya Sen

Optimal transport (OT) theory provides powerful tools to compare probability measures. However, OT is limited to nonnegative measures having the same mass, and suffers serious drawbacks about its computation and statistics. This leads to…

Machine Learning · Statistics 2021-01-26 Tam Le , Truyen Nguyen

Capacity constrained optimal transport is a variant of optimal transport, which adds extra constraints on the set of feasible couplings in the original optimal transport problem to limit the mass transported between each pair of source and…

Optimization and Control · Mathematics 2025-02-13 Tianhao Wu , Qihao Cheng , Zihao Wang , Chaorui Zhang , Bo Bai , Zhongyi Huang , Hao Wu