English
Related papers

Related papers: Duality Theorems in Ergodic Transport

200 papers

We study the entropic regularizations of optimal transport problems under suitable summability assumptions on the point-wise transport cost. These summability assumptions already appear in the literature. However, we show that the weakest…

Optimization and Control · Mathematics 2025-12-30 Camilla Brizzi , Luigi De Pascale , Anna Kausamo

We consider the problem of optimal transportation with quadratic cost between a empirical measure and a general target probability on R d , with d $\ge$ 1. We provide new results on the uniqueness and stability of the associated optimal…

Probability · Mathematics 2018-03-12 Eustasio Del Barrio , Jean-Michel Loubes

We study the optimal transport problem on globally hyperbolic spacetimes associated with Orlicz-type Lorentzian cost functions of the form $u \circ \ell$, where $u$ is a suitable monotonically increasing and concave function, and $\ell$ is…

Differential Geometry · Mathematics 2026-05-14 Argam Ohanyan , Marta Sálamo Candal

This paper is concerned with an optimization problem governed by the Kantorovich optimal transportation problem. This gives rise to a bilevel optimization problem, which can be reformulated as a mathematical problem with complementarity…

Optimization and Control · Mathematics 2022-06-28 Sebastian Hillbrecht , Christian Meyer

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 prove that $c$-cyclically monotone transport plans $\pi$ optimize the Monge-Kantorovich transportation problem under an additional measurability condition. This measurability condition is always satisfied for finitely valued, lower…

Optimization and Control · Mathematics 2007-11-09 Walter Schachermayer , Josef Teichmann

We study Kantorovich type optimal transportation problems with nonlinear cost functions, including dependence on conditional measures of transport plans. A range of nonlinear Kantorovich problems for cost functions of a special form is…

Functional Analysis · Mathematics 2022-12-21 Svetlana Popova

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

We establish a variant of Monge--Kantorovich duality for a constrained optimal transport problem with a continuum of agents, a finite set of alternatives, and general linear constraints. As an application, we revisit the large-market model…

Theoretical Economics · Economics 2026-04-06 Koji Yokote

We investigate the convergence rate of the optimal entropic cost $v_\varepsilon$ to the optimal transport cost as the noise parameter $\varepsilon \downarrow 0$. We show that for a large class of cost functions $c$ on $\mathbb{R}^d\times…

Optimization and Control · Mathematics 2022-06-08 Guillaume Carlier , Paul Pegon , Luca Tamanini

We study a multi-marginal optimal transportation problem. Under certain conditions on the cost function and the first marginal, we prove that the solution to the relaxed, Kantorovich version of the problem induces a solution to the Monge…

Analysis of PDEs · Mathematics 2010-08-27 Brendan Pass

We study optimal transport plans from $m$ equally weighted points (with weights $1/m$) to $n$ equally weighted points (with weights $1/n$). The Birkhoff-von Neumann Theorem implies that if $m=n$, then the optimal transport plan can be…

Optimization and Control · Mathematics 2023-12-08 Alexander Bruce Johnson , Stefan Steinerberger

We introduce a new class of convex-regularized Optimal Transport losses, which generalizes the classical Entropy-regularization of Optimal Transport and Sinkhorn divergences, and propose a generalized Sinkhorn algorithm. Our framework…

Optimization and Control · Mathematics 2020-07-03 Simone Di Marino , Augusto Gerolin

The multistochastic $ (n,k)$-Monge--Kantorovich problem on a product space $\prod_{i=1}^n X_i$ is an extension of the classical Monge--Kantorovich problem. This problem is considered on the space of measures with fixed projections onto…

Functional Analysis · Mathematics 2018-03-29 Nikita A. Gladkov , Alexander V. Kolesnikov , Alexander P. Zimin

We study the optimal transport problem in the Euclidean space where the cost function is given by the value function associated with a Linear Quadratic minimization problem. Under appropriate assumptions, we generalize Brenier's Theorem…

Optimization and Control · Mathematics 2011-05-23 Ahed Hindawi , Ludovic Rifford , Jean-Baptiste Pomet

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

We consider the optimal transport problem over convex costs arising from optimal control of linear time-invariant(LTI) systems when the initial and target measures are assumed to be supported on the set of equilibrium points of the LTI…

Optimization and Control · Mathematics 2023-12-19 Karthik Elamvazhuthi , Matt Jacobs

We study the Lagrangian formulation of a class of the Monge-Kantorovich optimal transportation problem. It can be considered a stochastic optimal transportation problem for absolutely continuous stochastic processes. A cost function and…

Optimization and Control · Mathematics 2023-01-02 Toshio Mikami , Haruka Yamamoto

In this article, we consider the weighted ergodic optimization problem of a class of dynamical systems $T:X\to X$ where $X$ is a compact metric space and $T$ is Lipschitz continuous. We show that once $T:X\to X$ satisfies both the {\em…

Dynamical Systems · Mathematics 2019-08-23 Wen Huang , Zeng Lian , Xiao Ma , Leiye Xu , Yiwei Zhang

This paper slightly improves a classical result by Gangbo and McCann (1996) about the structure of optimal transport plans for costs that are concave functions of the Euclidean distance. Since the main difficulty for proving the existence…

Optimization and Control · Mathematics 2025-09-03 Paul Pegon , Davide Piazzoli , Filippo Santambrogio