English
Related papers

Related papers: Partial regularity for optimal transport with p-co…

200 papers

This paper deals with a variant of the optimal transportation problem. Given f $\in$ L 1 (R d , [0, 1]) and a cost function c $\in$ C(R d x R d) of the form c(x, y) = k(y -- x), we minimise $\int$ c d$\gamma$ among transport plans $\gamma$…

Analysis of PDEs · Mathematics 2024-10-10 Jules Candau-Tilh , Michael Goldman , Benoît Merlet

We present a flow-based approach to the optimal transport (OT) problem between two continuous distributions $\pi_0,\pi_1$ on $\mathbb{R}^d$, of minimizing a transport cost $\mathbb{E}[c(X_1-X_0)]$ in the set of couplings $(X_0,X_1)$ whose…

Machine Learning · Statistics 2022-09-30 Qiang Liu

We consider a multimarginal transport problem with repulsive cost, where the marginals are all equal to a fixed probability $\rho \in \mathcal{P}(\mathbb{R}^d)$. We prove that, if the concentration of $\rho$ is less than $1/N$, then the…

Optimization and Control · Mathematics 2020-04-01 Ugo Bindini

We prove that if $\Omega\subset \mathbb{R}^{n+1}$ is a (not necessarily strictly) convex, $C^1$ domain, and $\mu$ and $\bar{\mu}$ are probability measures absolutely continuous with respect to surface measure on $\partial \Omega$, with…

Analysis of PDEs · Mathematics 2025-03-11 Seonghyeon Jeong , Jun Kitagawa

We consider the problem of optimal incomplete transportation between the empirical measure on an i.i.d. uniform sample on the d-dimensional unit cube $[0,1]^d$ and the true measure. This is a family of problems lying in between classical…

Probability · Mathematics 2013-10-04 Eustasio del Barrio , Carlos Matrán

We introduce and investigate properties of a variant of the semi-discrete optimal transport problem. In this problem, one is given an absolutely continuous source measure and cost function, along with a finite set which will be the support…

Analysis of PDEs · Mathematics 2019-09-13 Mohit Bansil , Jun Kitagawa

In the optimal partial transport problem, one is asked to transport a fraction $0<m \leq \min\{||f||_{L^1}, ||g||_{L^1}\}$ of the mass of $f=f \chi_\Omega$ onto $g=g\chi_\Lambda$ while minimizing a transportation cost. If $f$ and $g$ are…

Analysis of PDEs · Mathematics 2013-03-21 Emanuel Indrei

We give new computable necessary conditions for a class of optimal transportation problems to have smooth solutions.

Analysis of PDEs · Mathematics 2010-05-25 Paul W. Y. Lee

We study the inverse optimal transport problem of recovering the ground cost from an optimal transport plan. In discrete settings, this problem reduces to inverse linear programming and is intrinsically ill-posed, exhibiting…

Optimization and Control · Mathematics 2026-04-27 Gabriel Peyré , Clarice Poon , Oscar Tron

We prove that optimal traffic plans for the mailing problem in $\mathbb{R}^d$ are stable with respect to variations of the given coupling, above the critical exponent $\alpha=1-1/d$, thus solving an open problem stated in the book "Optimal…

Analysis of PDEs · Mathematics 2018-01-18 Maria Colombo , Antonio De Rosa , Andrea Marchese

The goal of this paper is to settle the study of non-commutative optimal transport problems with convex regularization, in their static and finite-dimensional formulations. We consider both the balanced and unbalanced problem and show in…

Mathematical Physics · Physics 2025-06-27 Emanuele Caputo , Augusto Gerolin , Nataliia Monina , Lorenzo Portinale

We study the convergence of the transport plans $\gamma_\epsilon$ towards $\gamma_0$ as well as the cost of the entropy-regularized optimal transport $(c,\gamma_\epsilon)$ towards $(c,\gamma_0)$ as the regularization parameter $\epsilon$…

Optimization and Control · Mathematics 2025-12-05 Hugo Malamut , Maxime Sylvestre

In this paper, we study the optimal transportation for generalized Lagrangian $L=L(x, u,t)$, and consider the cost function as following: $$c(x, y)=\inf_{\substack{x(0)=x\\x(1)=y\\u\in\mathcal{U}}}\int_0^1L(x(s), u(x(s),s), s)ds.$$ Where…

Dynamical Systems · Mathematics 2013-12-03 Ji Li , Jianlu Zhang

We establish a partial $C^{1,\alpha}$ regularity result for minimizers of the optimal $p$-compliance problem with length penalization in any spatial dimension $N\geq 2$, extending some of the results obtained in…

Analysis of PDEs · Mathematics 2025-02-10 Bohdan Bulanyi

Optimal mass transport is described by an approximation of transport cost via semi-discrete costs. The notions of optimal partition and optimal strong partition are given as well. We also suggest an algorithm for computation of Optimal…

Numerical Analysis · Mathematics 2015-02-17 Gershon Wolansky

We identify a condition for regularity of optimal transport maps that requires only three derivatives of the cost function, for measures given by densities that are only bounded above and below. This new condition is equivalent to the weak…

Analysis of PDEs · Mathematics 2013-01-25 Nestor Guillen , Jun Kitagawa

Motivated by optimal re-balancing of a portfolio, we formalize an optimal transport problem in which the transported mass is scaled by a mass-change factor depending on the source and destination. This allows direct modeling of the creation…

Portfolio Management · Quantitative Finance 2025-10-07 Gabriela Kováčová , Georg Menz , Niket Patel

Consider transportation of one distribution of mass onto another, chosen to optimize the total expected cost, where cost per unit mass transported from x to y is given by a smooth function c(x,y). If the source density f^+(x) is bounded…

Analysis of PDEs · Mathematics 2011-07-07 Alessio Figalli , Young-Heon Kim , Robert J. McCann

We consider the multi-marginal optimal transport of aligning several compactly supported marginals on the Heisenberg group to minimize the total cost, which we take to be the sum of the squared Carnot-Carath\'eodory distances from the…

Optimization and Control · Mathematics 2020-06-22 Brendan Pass , Andrea Pinamonti , Mattia Vedovato

We study the problem of estimating a function $T$ given independent samples from a distribution $P$ and from the pushforward distribution $T_\sharp P$. This setting is motivated by applications in the sciences, where $T$ represents the…

Statistics Theory · Mathematics 2024-01-04 Vincent Divol , Jonathan Niles-Weed , Aram-Alexandre Pooladian