English
Related papers

Related papers: On the difference between entropic cost and the op…

200 papers

Two geometrical structures have been extensively studied for a manifold of probability distributions. One is based on the Fisher information metric, which is invariant under reversible transformations of random variables, while the other is…

Optimization and Control · Mathematics 2017-10-02 Shun-ichi Amari , Ryo Karakida , Masafumi Oizumi

Entropic optimal transport -- the optimal transport problem regularized by KL diver\-gence -- is highly successful in statistical applications. Thanks to the smoothness of the entropic coupling, its sample complexity avoids the curse of…

Statistics Theory · Mathematics 2025-05-09 Alberto González-Sanz , Stephan Eckstein , Marcel Nutz

In this paper we study two basic facts of optimal transportation on Wiener space W. Our first aim is to answer to the Monge Problem on the Wiener space endowed with the Sobolev type norm (k,gamma) to the power of p (cases p = 1 and p > 1…

Probability · Mathematics 2013-01-25 Vincent Nolot

In the classical Monge-Kantorovich problem, the transportation cost only depends on the amount of mass sent from sources to destinations and not on the paths followed by this mass. Thus, it does not allow for congestion effects. Using the…

Optimization and Control · Mathematics 2007-05-23 G. Carlier , C. Jimenez , F. Santambrogio

We study the vanishing-regularization limit of entropically regularized optimal transport (EOT) for the Euclidean distance cost $c(x,y)=\|x-y\|$ in dimension $d>1$. We develop a comprehensive variational convergence framework that entails…

Optimization and Control · Mathematics 2026-04-29 Marcel Nutz , Chenyang Zhong

We study the regularity properties of the minimisers of entropic optimal transport providing a natural analogue of the $\varepsilon$-regularity theory of quadratic optimal transport in the entropic setting. More precisely, we show that if…

Analysis of PDEs · Mathematics 2025-01-14 Rishabh S. Gvalani , Lukas Koch

This paper introduces a dynamic formulation of divergence-regularized optimal transport with weak targets on the path space. In our formulation, the classical relative entropy penalty is replaced by a general convex divergence, and terminal…

Probability · Mathematics 2026-03-31 Camilo Hernández , Ludovic Tangpi

This paper is concerned with six variational problems and their mutual connections: The quadratic Monge-Kantorovich optimal transport, the Schr\"odinger problem, Brenier's relaxed model for incompressible fluids, the so-called Br\"odinger…

Analysis of PDEs · Mathematics 2019-08-09 Aymeric Baradat , Léonard Monsaingeon

We study the potential functions that determine the optimal density for $\varepsilon$-entropically regularized optimal transport, the so-called Schr\"odinger potentials, and their convergence to the counterparts in classical optimal…

Analysis of PDEs · Mathematics 2021-11-02 Marcel Nutz , Johannes Wiesel

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

We propose a discrete time formulation of the semi-martingale optimal transport problem based on multi-marginal entropic transport. This approach offers a new way to formulate and solve numerically the calibration problem proposed by [17],…

Optimization and Control · Mathematics 2024-12-03 Jean-David Benamou , Guillaume Chazareix , Grégoire Loeper

We investigate the small regularization limit of entropic optimal transport when the cost function is the Euclidean distance in dimensions $d > 1$, and the marginal measures are absolutely continuous with respect to the Lebesgue measure.…

Probability · Mathematics 2025-08-15 Shrey Aryan , Promit Ghosal

We study the convergence of entropically regularized optimal transport to optimal transport. The main result is concerned with the convergence of the associated optimizers and takes the form of a large deviations principle quantifying the…

Optimization and Control · Mathematics 2022-01-25 Espen Bernton , Promit Ghosal , Marcel Nutz

We propose a discrete time formulation of the semi martingale optimal transport problembased on multi-marginal entropic transport. This approach offers a new way to formulate and solve numerically the calibration problem proposed by Guo et…

Optimization and Control · Mathematics 2024-06-18 Jean-David Benamou , Guillaume Chazareix , Grégoire Loeper

The objective of this paper is to develop a duality between a novel Entropy Martingale Optimal Transport problem (A) and an associated optimization problem (B). In (A) we follow the approach taken in the Entropy Optimal Transport (EOT)…

Mathematical Finance · Quantitative Finance 2021-09-30 Alessandro Doldi , Marco Frittelli

We prove several fundamental statistical bounds for entropic OT with the squared Euclidean cost between subgaussian probability measures in arbitrary dimension. First, through a new sample complexity result we establish the rate of…

Statistics Theory · Mathematics 2019-05-31 Gonzalo Mena , Jonathan Weed

We study the most common image and informal description of the optimal transport problem for quadratic cost, also known as the second boundary value problem for the Monge--Amp\`{e}re equation -- What is the most efficient way to fill a hole…

Analysis of PDEs · Mathematics 2022-07-12 Yash Jhaveri , Ovidiu Savin

In the recent years the Schr\"odinger problem has gained a lot of attention because of the connection, in the small-noise regime, with the Monge-Kantorovich optimal transport problem. Its optimal value, the \emph{entropic cost}…

Probability · Mathematics 2021-02-19 Giovanni Conforti , Luca Tamanini

This article details a novel numerical scheme to approximate gradient flows for optimal transport (i.e. Wasserstein) metrics. These flows have proved useful to tackle theoretically and numerically non-linear diffusion equations that model…

Optimization and Control · Mathematics 2015-03-10 Gabriel Peyré

Fix a pair of smooth source and target densities $\rho$ and $\rho^*$ of equal mass, supported on bounded domains $\Omega, \Omega^* \subset \mathbb{R}^n$. Also fix a cost function $c_0 \in C^{4,\alpha}(\overline{\Omega} \times…

Analysis of PDEs · Mathematics 2021-08-04 Farhan Abedin , Jun Kitagawa