English
Related papers

Related papers: Coefficient groups inducing nonbranched optimal tr…

200 papers

This work builds the connection between the regularity theory of optimal transportation map, Monge-Amp\`{e}re equation and GANs, which gives a theoretic understanding of the major drawbacks of GANs: convergence difficulty and mode collapse.…

Machine Learning · Computer Science 2019-08-12 Na Lei , Yang Guo , Dongsheng An , Xin Qi , Zhongxuan Luo , Shing-Tung Yau , Xianfeng Gu

A result of Hohloch links the theory of integer partitions with the Monge formulation of the optimal transport problem, giving the optimal transport map between (Young diagrams of) integer partitions and their corresponding symmetric…

Combinatorics · Mathematics 2023-10-17 Daniel Owusu Adu , Daniel Keliher

We prove that the Benamou-Brenier formulation of the Optimal Transport problem and the Kantorovich formulation are equivalent on a sub-Riemannian connected and complete manifold $M$ without boundary and with no non-trivial abnormal…

Optimization and Control · Mathematics 2025-10-16 Giovanna Citti , Mattia Galeotti , Andrea Pinamonti

A simple procedure to map two probability measures in $\mathbb{R}^d$ is the so-called \emph{Knothe-Rosenblatt rearrangement}, which consists in rearranging monotonically the marginal distributions of the last coordinate, and then the…

Optimization and Control · Mathematics 2008-10-24 Guillaume Carlier , Alfred Galichon , Filippo Santambrogio

We study the notion of debiasability for cost functions arising in optimal transport. We call a symmetric cost function $c:\mathscr{X}\times\mathscr{X}\to\mathbb{R}\cup\{+\infty\}$ debiasable if it satisfies $c(x,y)\ge…

Optimization and Control · Mathematics 2026-04-23 Pierre-Cyril Aubin-Frankowski , Virginie Ehrlacher , Gabriele Todeschi

We consider an optimal transport problem with backward martingale constraint. The objective function is given by the scalar product of a pseudo-Euclidean space $S$. We show that the supremums over maps and plans coincide, provided that the…

Probability · Mathematics 2024-05-30 Dmitry Kramkov , Mihai Sîrbu

Fix probability densities $f$ and $g$ on open sets $X \subset \mathbf{R}^m$ and $Y \subset \mathbf{R}^n$ with $m\ge n\ge1$. Consider transporting $f$ onto $g$ so as to minimize the cost $-s(x,y)$. We give a non-degeneracy condition (a) on…

Analysis of PDEs · Mathematics 2021-02-25 Pierre-André Chiappori , Robert J McCann , Brendan Pass

We consider symmetric multi-marginal Kantorovich optimal transport problems on finite state spaces with uniform-marginal constraint. These problems consist of minimizing a linear objective function over a high-dimensional polytope, here…

Analysis of PDEs · Mathematics 2021-10-29 Daniela Vögler

We propose a new approach to graph compression by appeal to optimal transport. The transport problem is seeded with prior information about node importance, attributes, and edges in the graph. The transport formulation can be setup for…

Machine Learning · Computer Science 2019-05-30 Vikas K. Garg , Tommi Jaakkola

Let $\mathsf{H}$ be a separable Hilbert space. We prove that the Grassmannian $\mathsf{P}_c(\mathsf{H})$ of the finite dimensional subspaces of $\mathsf{H}$ is an Alexandrov space of nonnegative curvature and we employ its metric geometry…

Differential Geometry · Mathematics 2021-04-07 Paolo Antonini , Fabio Cavalletti

We study in this paper optimal mass transport over a strongly connected, directed graph on a given discrete time interval. Differently from previous literature, we do not assume full knowledge of the initial and final goods distribution…

Probability · Mathematics 2024-07-16 Aayan Masood Pathan , Michele Pavon

We consider the Monge problem of optimal transport between a compactly supported source measure and a target probability measure with unbounded support. We consider the convergence of optimal maps and potential functions when the target…

Numerical Analysis · Mathematics 2026-03-03 Axel G. R. Turnquist

We prove quantitative bounds on the stability of optimal transport maps and Kantorovich potentials from a fixed source measure $\rho$ under variations of the target measure $\mu$, when the cost function is the squared Riemannian distance on…

Metric Geometry · Mathematics 2025-05-06 Jun Kitagawa , Cyril Letrouit , Quentin Mérigot

Optimal transport has become part of the standard quantitative economics toolbox. It is the framework of choice to describe models of matching with transfers, but beyond that, it allows to: extend quantile regression; identify discrete…

General Economics · Economics 2021-07-13 Alfred Galichon

We consider the simultaneous optimal transportation of measures, where the target marginal is not necessarily fixed. For this problem, we prove the existence of a solution for completely regular spaces and investigate the structure of the…

Probability · Mathematics 2024-11-26 Kirill Sokolov

We study a variant of the dynamical optimal transport problem in which the energy to be minimised is modulated by the covariance matrix of the distribution. Such transport metrics arise naturally in mean-field limits of certain ensemble…

Analysis of PDEs · Mathematics 2024-12-23 Martin Burger , Matthias Erbar , Franca Hoffmann , Daniel Matthes , André Schlichting

We consider regularised quadratic optimal transport with subquadratic polynomial or entropic regularisation. In both cases, we prove interior Lipschitz-estimates on a transport-like map and interior gradient Lipschitz-estimates on the…

Analysis of PDEs · Mathematics 2026-02-06 Rishabh S. Gvalani , Lukas Koch

We analyze continuous optimal transport problems in the so-called Kantorovich form, where we seek a transport plan between two marginals that are probability measures on compact subsets of Euclidean space. We consider the case of…

Optimization and Control · Mathematics 2020-10-28 Christian Clason , Dirk A. Lorenz , Hinrich Mahler , Benedikt Wirth

The Monge-Kantorovich transportation problem involves optimizing with respect to a given a cost function. Uniqueness is a fundamental open question about which little is known when the cost function is smooth and the landscapes containing…

Probability · Mathematics 2010-08-27 Najma Ahmad , Hwa Kil Kim , Robert J. McCann

Consider the problem of optimally matching two measures on the circle, or equivalently two periodic measures on the real line, and suppose the cost of matching two points satisfies the Monge condition. We introduce a notion of locally…

Optimization and Control · Mathematics 2010-05-04 Julie Delon , Julien Salomon , Andrei Sobolevskii