English
Related papers

Related papers: Multi- to one-dimensional transportation

200 papers

We study the semi-discrete formulation of one-dimensional partial optimal transport with quadratic cost, where a probability density is partially transported to a finite sum of Dirac masses of smaller total mass. This problem arises…

Optimization and Control · Mathematics 2025-09-11 Adrien Cances , Hugo Leclerc

We present a general method, based on conjugate duality, for solving a convex minimization problem without assuming unnecessary topological restrictions on the constraint set. It leads to dual equalities and characterizations of the…

Optimization and Control · Mathematics 2016-08-16 Christian Léonard

We investigate the approximation of Monge--Kantorovich problems on general compact metric spaces, showing that optimal values, plans and maps can be effectively approximated via a fully discrete method. First we approximate optimal values…

Numerical Analysis · Mathematics 2024-01-29 Maximiliano Frungillo

Let $X$ be a finite set and $\Omega=\{1,...,d\}^{\mathbb{N}}$ be the Bernoulli space. Denote by $\sigma$ the shift map acting on $\Omega$. For a fixed probability $\mu$ on $X$ with supp($\mu$)$=X$, define $\Pi(\mu,\sigma)$ as the set of all…

Dynamical Systems · Mathematics 2019-02-25 A. O. Lopes , J. K. Mengue , J. Mohr , R. R. Souza

Kantorovich potentials denote the dual solutions of the renowned optimal transportation problem. Uniqueness of these solutions is relevant from both a theoretical and an algorithmic point of view, and has recently emerged as a necessary…

Optimization and Control · Mathematics 2024-12-12 Thomas Staudt , Shayan Hundrieser , Axel Munk

We provide a compactness criterion for the set of laws $\mathfrak{P}^{ac}_{sem}(\Theta)$ on the Skorokhod space for which the canonical process $X$ is a semimartingale having absolutely continuous characteristics with differential…

Probability · Mathematics 2018-05-11 Chong Liu , Ariel Neufeld

This is the first part of a general description in terms of mass transport for time-evolving interacting particles systems, at a mesoscopic level. Beyond kinetic theory, our framework naturally applies in biology, computer vision, and…

Analysis of PDEs · Mathematics 2025-08-12 Giovanni Brigati , Jan Maas , Filippo Quattrocchi

We adapt the problem of continuous congested optimal transport to the Heisenberg group, equipped with a sub-Riemannian metric. Originally introduced in the Euclidean setting by Carlier, Jimenez, and Santambrogio as a path-dependent variant…

Optimization and Control · Mathematics 2025-10-29 Michele Circelli , Giovanna Citti

We present an optimal transport framework for performing regression when both the covariate and the response are probability distributions on a compact Euclidean subset $\Omega\subset\mathbb{R}^d$, where $d>1$. Extending beyond compactly…

Statistics Theory · Mathematics 2024-03-05 Laya Ghodrati , Victor M. Panaretos

We consider a system of partial differential equations describing mass transport in a multicomponent isothermal compressible fluid. The diffusion fluxes obey the Fick-Onsager or Maxwell-Stefan closure approach. Mechanical forces result into…

Analysis of PDEs · Mathematics 2020-01-27 Dieter Bothe , Pierre-Etienne Druet

This paper deals with dynamical optimal transport metrics defined by spatial discretisation of the Benamou--Benamou formula for the Kantorovich metric $W_2$. Such metrics appear naturally in discretisations of $W_2$-gradient flow…

Analysis of PDEs · Mathematics 2020-01-24 Peter Gladbach , Eva Kopfer , Jan Maas , Lorenzo Portinale

We consider the problem of optimal transportation with general cost between a empirical measure and a general target probability on R d , with d $\ge$ 1. We extend results in [19] and prove asymptotic stability of both optimal transport…

Statistics Theory · Mathematics 2021-02-24 Eustasio del Barrio , Alberto González-Sanz , Jean-Michel Loubes

The classical Kantorovich-Rubinstein duality theorem establishes a significant connection between Monge optimal transport and maximization of a linear form on the set of 1-Lipschitz functions. This result has been widely used in various…

Optimization and Control · Mathematics 2025-11-04 Karol Bołbotowski , Guy Bouchitté

We present generalized versions of Monge's and Kantorovich's optimal transport problems with the probabilities being transported replaced by lower probabilities. We show that, when the lower probabilities are the lower envelopes of…

Machine Learning · Statistics 2025-04-21 Michele Caprio

We study the entropic regularization of the optimal transport problem in dimension 1 when the cost function is the distance c(x, y) = |y -- x|. The selected plan at the limit is, among those which are optimal for the non-penalized problem,…

Optimization and Control · Mathematics 2019-04-22 Simone Di Marino , Jean Louet

This paper is dedicated to the study of viscous compressible barotropic fluids in dimension $N\geq2$. We address the question of well-posedness for {\it large} data having critical Besov regularity. Our result improve the analysis of R.…

Analysis of PDEs · Mathematics 2009-04-09 Boris Haspot

In this note, we derive upper-bounds on the statistical estimation rates of unbalanced optimal transport (UOT) maps for the quadratic cost. Our work relies on the stability of the semi-dual formulation of optimal transport (OT) extended to…

Statistics Theory · Mathematics 2022-03-18 Adrien Vacher , François-Xavier Vialard

We consider the numerical solution of the optimal transport problem between densities that are supported on sets of unequal dimension. Recent work by McCann and Pass reformulates this problem into a non-local Monge-Amp\`ere type equation.…

Numerical Analysis · Mathematics 2023-07-14 Matthew A. Cassini , Brittany Froese Hamfeldt

The duality theory of the Monge-Kantorovich transport problem is investigated in an abstract measure theoretic framework. Let $(\mathcal{X},\mathcal{F},\mu)$ and $(\mathcal{Y},\mathcal{G},\nu)$ be any probability spaces and…

Probability · Mathematics 2019-07-17 Pietro Rigo

We introduce folded optimal transport, as a method to extend a cost or distance defined on the extreme boundary of a convex to the whole convex, related to convex extension. This construction broadens the framework of standard optimal…

Functional Analysis · Mathematics 2026-01-21 Thomas Borsoni
‹ Prev 1 3 4 5 6 7 10 Next ›