English
Related papers

Related papers: Dynamic characterization of barycentric optimal tr…

200 papers

We consider robust variants of the standard optimal transport, named robust optimal transport, where marginal constraints are relaxed via Kullback-Leibler divergence. We show that Sinkhorn-based algorithms can approximate the optimal cost…

Machine Learning · Computer Science 2021-10-29 Khang Le , Huy Nguyen , Quang Nguyen , Tung Pham , Hung Bui , Nhat Ho

In this article we revisit the weak optimal transport (WOT) problem, introduced by Gozlan, Roberto, Samson and Tetali (2017). We work on the real line, with barycentric cost functions, and as our first result give the following…

Probability · Mathematics 2024-07-19 Erhan Bayraktar , Dominykas Norgilas

The dynamical formulation of the optimal transport can be extended through various choices of the underlying geometry (kinetic energy), and the regularization of density paths (potential energy). These combinations yield different…

Machine Learning · Computer Science 2024-07-04 Kirill Neklyudov , Rob Brekelmans , Alexander Tong , Lazar Atanackovic , Qiang Liu , Alireza Makhzani

We show that there is a PDE formulation in terms of Fokker-Planck equations for weak optimal transport problems. The main novelty is that we introduce a minimization problem involving Fokker-Planck equations in the extended sense of…

Optimization and Control · Mathematics 2026-03-23 Bohdan Bulanyi

We consider a class of convex optimization problems modelling temporal mass transport and mass change between two given mass distributions (the so-called dynamic formulation of unbalanced transport), where we focus on those models for which…

Optimization and Control · Mathematics 2018-03-13 Bernhard Schmitzer , Benedikt Wirth

We develop a dynamic generalized conditional gradient method (DGCG) for dynamic inverse problems with optimal transport regularization. We consider the framework introduced in (Bredies and Fanzon, ESAIM: M2AN, 54:2351-2382, 2020), where the…

Numerical Analysis · Mathematics 2023-08-16 Kristian Bredies , Marcello Carioni , Silvio Fanzon , Francisco Romero

We solve the martingale optimal transport problem for cost functionals represented by optimal stopping problems. The measure-valued martingale approach developed in ArXiv: 1507.02651 allows us to obtain an equivalent infinite-dimensional…

Probability · Mathematics 2017-11-27 Erhan Bayraktar , Alexander Cox , Yavor Stoev

This paper presents a widely applicable approach to solving (multi-marginal, martingale) optimal transport and related problems via neural networks. The core idea is to penalize the optimization problem in its dual formulation and reduce it…

Optimization and Control · Mathematics 2019-01-28 Stephan Eckstein , Michael Kupper

This article studies the Cauchy problem for the Boltzmann equation with stochastic kinetic transport. Under a cut-off assumption on the collision kernel and a coloring hypothesis for the noise coefficients, we prove the global existence of…

Probability · Mathematics 2018-03-01 Samuel Punshon-Smith , Scott Smith

We investigate the structure of optimal transport plans, dual optimizers, and geodesic paths for the quadratic barycentric transport problem.

Functional Analysis · Mathematics 2025-09-08 Nathael Gozlan , Thibaut Le Gouic , Paul-Marie Samson

We consider a multimarginal optimal transport, which includes as a particular case the Wasserstein barycenter problem. In this problem one has to find an optimal coupling between $m$ probability measures, which amounts to finding a tensor…

Optimization and Control · Mathematics 2020-09-11 Nazarii Tupitsa , Pavel Dvurechensky , Alexander Gasnikov , César A. Uribe

We study the optimal transport between two probability measures on the real line, where the transport plans are laws of one-step martingales. A quasi-sure formulation of the dual problem is introduced and shown to yield a complete duality…

Probability · Mathematics 2016-06-14 Mathias Beiglböck , Marcel Nutz , Nizar Touzi

Based on the multidimensional irreducible paving of De March & Touzi, we provide a multi-dimensional version of the quasi sure duality for the martingale optimal transport problem, thus extending the result of Beiglb\"ock, Nutz & Touzi.…

Probability · Mathematics 2018-05-07 Hadrien De March

We establish numerical methods for solving the martingale optimal transport problem (MOT) - a version of the classical optimal transport with an additional martingale constraint on transport's dynamics. We prove that the MOT value can be…

Probability · Mathematics 2019-04-08 Gaoyue Guo , Jan Obloj

We provide a new proof of the known partial regularity result for the optimal transportation map (Brenier map) between two sets. Contrary to the existing regularity theory for the Monge-Amp{\`e}re equation, which is based on the maximum…

Analysis of PDEs · Mathematics 2017-10-25 Michael Goldman , F Otto

We show that a class of Poincar\'e-Wirtinger inequalities on bounded convex sets can be obtained by means of the dynamical formulation of Optimal Transport. This is a consequence of a more general result valid for convex sets, possibly…

Analysis of PDEs · Mathematics 2016-01-05 Lorenzo Brasco , Filippo Santambrogio

We consider the problem of dynamic optimal transport with a density constraint. We derive variational limits in terms of $\Gamma$-convergence for two singular phenomena. First, for densities constrained near a hyperplane we recover the…

Analysis of PDEs · Mathematics 2021-06-08 Peter Gladbach , Eva Kopfer

Optimal transport has recently been brought forward as a tool for modeling and efficiently solving a variety of flow problems, such as origin-destination problems and multi-commodity flow problems. Although the framework has shown to be…

Optimization and Control · Mathematics 2025-07-29 Anqi Dong , Karl Henrik Johansson , Johan Karlsson

We construct Two-Point Flux Approximation (TPFA) finite volume schemes to solve the quadratic optimal transport problem in its dynamic form, namely the problem originally introduced by Benamou and Brenier. We show numerically that these…

Numerical Analysis · Mathematics 2021-08-31 Andrea Natale , Gabriele Todeschi

We study an optimal transport problem with a backward martingale constraint in a pseudo-Euclidean space $S$. We show that the dual problem consists in the minimization of the expected values of the Fitzpatrick functions associated with…

Probability · Mathematics 2023-12-11 Dmitry Kramkov , Mihai Sîrbu