English
Related papers

Related papers: A proof of the Caffarelli contraction theorem via …

200 papers

We consider the Monge-Kantorovich problem between two random measuress. More precisely, given probability measures $\mathbb{P}_1,\mathbb{P}_2\in\mathcal{P}(\mathcal{P}(M))$ on the space $\mathcal{P}(M)$ of probability measures on a smooth…

Probability · Mathematics 2024-10-10 Pedram Emami , Brendan Pass

We propose an extension of the computational fluid mechanics approach to the Monge-Kantorovich mass transfer problem, which was developed by Benamou-Brenier. Our extension allows optimal transfer of unnormalized and unequal masses. We…

Optimization and Control · Mathematics 2019-10-23 Wilfrid Gangbo , Wuchen Li , Stanley Osher , Michael Puthawala

We study an entropic optimal transport problem in which the transport plan is penalized by a nonlinear convex functional acting on the coupling. We establish existence, uniqueness, and uniform a priori bounds for minimizers, and we show…

Optimization and Control · Mathematics 2025-12-15 Anna Kazeykina , Zhenjie Ren , Xiaozhen Wang , Yufei Zhang

During the last decade Optimal Transport had a relevant role in the study of geometry of singular spaces that culminated with the Lott-Sturm-Villani theory. The latter is built on the characterisation of Ricci curvature lower bounds in…

Metric Geometry · Mathematics 2020-05-04 Fabio Cavalletti , Nicola Gigli , Flavia Santarcangelo

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 estimating the optimal transport map between two probability distributions, $P$ and $Q$ in $\mathbb R^d$, on the basis of i.i.d. samples. All existing statistical analyses of this problem require the assumption…

Statistics Theory · Mathematics 2023-05-26 Aram-Alexandre Pooladian , Vincent Divol , Jonathan Niles-Weed

This paper is devoted to the stochastic approximation of entropically regularized Wasserstein distances between two probability measures, also known as Sinkhorn divergences. The semi-dual formulation of such regularized optimal…

Statistics Theory · Mathematics 2024-12-10 Bernard Bercu , Jérémie Bigot

Optimal transport is a powerful framework for computing distances between probability distributions. We unify the two main approaches to optimal transport, namely Monge-Kantorovitch and Sinkhorn-Cuturi, into what we define as Tsallis…

Machine Learning · Computer Science 2016-09-16 Boris Muzellec , Richard Nock , Giorgio Patrini , Frank Nielsen

This note provides a new perspective on Polchinski's exact renormalization group, by explaining how it gives rise, via the multiscale Bakry-\'Emery criterion, to Lipschitz transport maps between Gaussian free fields and interacting quantum…

Mathematical Physics · Physics 2023-07-20 Yair Shenfeld

For a given $1$-Lipschitz map $u\colon\mathbb{R}^n\to\mathbb{R}^m$ we define a partition, up to a set of Lebesgue measure zero, of $\mathbb{R}^n$ into maximal closed convex sets such that restriction of $u$ is an isometry on these sets. We…

Metric Geometry · Mathematics 2020-01-31 Krzysztof J. Ciosmak

Let $(X,d,m)$ be a proper, non-branching, metric measure space. We show existence and uniqueness of optimal transport maps for cost written as non-decreasing and strictly convex functions of the distance, provided $(X,d,m)$ satisfies a new…

Metric Geometry · Mathematics 2014-08-05 Fabio Cavalletti , Martin Huesmann

Given a smooth Riemannian manifold $(M,g)$, compact and without boundary, we analyze the dynamical optimal mass transport problem where the cost is given by the sum of the kinetic energy and the relative entropy with respect to a reference…

Analysis of PDEs · Mathematics 2024-01-05 Gabriele Bocchi , Alessio Porretta

We develop a theory for image restoration with a learned regularizer that is analogous to that of Meyer's characterization of solutions of the classical variational method of Rudin-Osher-Fatemi (ROF). The learned regularizer we use is a…

Optimization and Control · Mathematics 2023-05-02 Tristan Milne , Adrian Nachman

This paper addresses the Optimal Transport problem, which is regularized by the square of Euclidean $\ell_2$-norm. It offers theoretical guarantees regarding the iteration complexities of the Sinkhorn--Knopp algorithm, Accelerated Gradient…

Optimization and Control · Mathematics 2023-08-29 Dmitry A. Pasechnyuk , Michael Persiianov , Pavel Dvurechensky , Alexander Gasnikov

We study stability of optimizers and convergence of Sinkhorn's algorithm for the entropic optimal transport problem. In the special case of the quadratic cost, our stability bounds imply that if one of the two entropic potentials is…

Probability · Mathematics 2025-10-06 Alberto Chiarini , Giovanni Conforti , Giacomo Greco , Luca Tamanini

A recent paper by Cordero-Erausquin and Klartag provides a characterization of the measures $\mu$ on $\R^d$ which can be expressed as the moment measures of suitable convex functions $u$, i.e. are of the form $(\nabla u)\_\\#e^{- u}$ for…

Functional Analysis · Mathematics 2015-07-16 Filippo Santambrogio

We show that in any complete metric space the probability measures $\mu$ with compact and connected support are the ones having the property that the optimal tranportation distance to any other probability measure $\nu$ living on the…

Analysis of PDEs · Mathematics 2015-08-24 Heikki Jylhä , Tapio Rajala

We show non-asymptotic exponential convergence of Sinkhorn iterates to the Schr\"odinger potentials, solutions of the quadratic Entropic Optimal Transport problem on $\mathbb{R}^ d$. Our results hold under mild assumptions on the marginal…

Probability · Mathematics 2026-05-01 Giovanni Conforti , Alain Durmus , Giacomo Greco

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

Many normalizing flow architectures impose regularity constraints, yet their distributional approximation properties are not fully characterized. We study the expressivity of bi-Lipschitz normalizing flows through the lens of score-based…

Machine Learning · Statistics 2026-05-08 Meira Iske , Carola-Bibiane Schönlieb