English
Related papers

Related papers: Optimal transportation between unequal dimensions

200 papers

Optimal Transport (OT) has recently emerged as a powerful framework for learning minimal-displacement maps between distributions. The predominant approach involves a neural parametrization of the Monge formulation of OT, typically assuming…

Machine Learning · Computer Science 2024-07-23 Athina Sotiropoulou , David Alvarez-Melis

We propose two deep neural network-based methods for solving semi-martingale optimal transport problems. The first method is based on a relaxation/penalization of the terminal constraint, and is solved using deep neural networks. The second…

Optimization and Control · Mathematics 2021-03-08 Ivan Guo , Nicolas Langrené , Grégoire Loeper , Wei Ning

We provide a solution to the problem of optimal transport by Brownian martingales in general dimensions whenever the transport cost satisfies certain subharmonic properties in the target variable, as well as a stochastic version of the…

Analysis of PDEs · Mathematics 2020-10-07 Nassif Ghoussoub , Young-Heon Kim , Aaron Zeff Palmer

The goal of this paper is to settle the study of non-commutative optimal transport problems with convex regularization, in their static and finite-dimensional formulations. We consider both the balanced and unbalanced problem and show in…

Mathematical Physics · Physics 2025-06-27 Emanuele Caputo , Augusto Gerolin , Nataliia Monina , Lorenzo Portinale

We introduce a convergent finite difference method for solving the optimal transportation problem on the sphere. The method applies to both the traditional squared geodesic cost (arising in mesh generation) and a logarithmic cost (arising…

Numerical Analysis · Mathematics 2021-05-11 Brittany Froese Hamfeldt , Axel G. R. Turnquist

Let $\mu = e^{-V} \ dx$ be a probability measure and $T = \nabla \Phi$ be the optimal transportation mapping pushing forward $\mu$ onto a log-concave compactly supported measure $\nu = e^{-W} \ dx$. In this paper, we introduce a new…

Analysis of PDEs · Mathematics 2013-01-21 Alexander V. Kolesnikov , Sergey Yu. Tikhonov

One of the central objects in the theory of optimal transport is the Brenier map: the unique monotone transformation which pushes forward an absolutely continuous probability law onto any other given law. A line of recent work has analyzed…

Probability · Mathematics 2024-09-18 Tudor Manole , Sivaraman Balakrishnan , Jonathan Niles-Weed , Larry Wasserman

Moving mesh methods are designed to redistribute a mesh in a regular way. This applied problem can be considered to overlap with the problem of finding a diffeomorphic mapping between density measures. In applications, an off-the-shelf grid…

Numerical Analysis · Mathematics 2021-12-23 Axel G. R. Turnquist

We discuss equations associated to Cournot-Nash Equilibria as put forward recently by Blanchet and Carlier. These equations are related to an optimal transport problem in which the source measure is known, but the target measure is part of…

Analysis of PDEs · Mathematics 2016-01-20 Micah Warren

We present a proof of strict $g$-convexity in 2D for solutions of generated Jacobian equations with a $g$-Monge-Amp\`ere measure bounded away from 0. Subsequently this implies $C^1$ differentiability in the case of a $g$-Monge-Amp\`ere…

Analysis of PDEs · Mathematics 2021-09-24 Cale Rankin

An adaptive, adversarial methodology is developed for the optimal transport problem between two distributions $\mu$ and $\nu$, known only through a finite set of independent samples $(x_i)_{i=1..N}$ and $(y_j)_{j=1..M}$. The methodology…

Optimization and Control · Mathematics 2019-02-20 Montacer Essid , Debra Laefer , Esteban G. Tabak

In this paper, we prove existence of $L^p$-optimal transport maps with $p \in (1,\infty)$ in a class of branching metric spaces defined on $\mathbb{R}^N$. In particular, we introduce the notion of cylinder-like convex function and we prove…

Metric Geometry · Mathematics 2024-10-31 Guoxi Liu , Mattia Magnabosco , Yicheng Xia

The regularity of the free boundary in optimal transportation is equivalent to that of the potential function along the free boundary. By establishing new geometric estimates of the free boundary and studying the second boundary value…

Analysis of PDEs · Mathematics 2023-04-25 Shibing Chen , Jiakun Liu , Xu-Jia Wang

In this work,we show the long time existence of smooth solu- tions to semigeostrophic equations on a torus when the initial dual density is bounded between two positive constants and smooth.The key ingredient is a more precise estimate on C…

Analysis of PDEs · Mathematics 2015-10-06 Jingrui Cheng

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

We study solutions to the multi-marginal Monge-Kantorovich problem which are concentrated on several graphs over the first marginal. We first present two general conditions on the cost function which ensure, respectively, that any solution…

Optimization and Control · Mathematics 2015-07-22 Abbas Moameni , Brendan Pass

Optimal transport (OT) is a powerful geometric and probabilistic tool for finding correspondences and measuring similarity between two distributions. Yet, its original formulation relies on the existence of a cost function between the…

Machine Learning · Statistics 2020-11-09 Ievgen Redko , Titouan Vayer , Rémi Flamary , Nicolas Courty

We study the Dirichlet problem for Monge-Amp\`ere equation in bounded convex polytopes. We give sharp conditions for the existence of global $C^2$ and $C^{2,\alpha}$ convex solutions provided that a global $C^2$, convex subsolution exists.

Analysis of PDEs · Mathematics 2025-04-18 Genggeng Huang , Weiming Shen

We consider so-called branched transport and variants thereof in two space dimensions. In these models one seeks an optimal transportation network for a given mass transportation task. In two space dimensions, they are closely connected to…

Numerical Analysis · Mathematics 2020-04-01 Carolin Dirks , Benedikt Wirth

The dual problem of optimal transportation in Lorentz-Finsler geometry is studied. It is shown that in general no solution exists even in the presence of an optimal coupling. Under natural assumptions dual solutions are established. It is…

Differential Geometry · Mathematics 2018-08-15 Martin Kell , Stefan Suhr