English
Related papers

Related papers: A solution to the Monge transport problem for Brow…

200 papers

A measure theoretical approach is presented to study the Monge-Kantorovich optimal mass transport problem. This approach together with Kantorovich duality provide an effective tool to answer a long standing question about the support of…

Analysis of PDEs · Mathematics 2014-11-11 Abbas Moameni

Inspired by the matching of supply to demand in logistical problems, the optimal transport (or Monge--Kantorovich) problem involves the matching of probability distributions defined over a geometric domain such as a surface or manifold. In…

Optimization and Control · Mathematics 2018-05-02 Justin Solomon

We investigate the optimal mass transport problem associated to the following "ballistic" cost functional on phase space $M\times M^*$, $$ b_T(v, x):=\inf\{\langle v, \gamma (0)\rangle +\int_0^TL(\gamma (t), {\dot \gamma}(t))\, dt, \gamma…

Analysis of PDEs · Mathematics 2017-06-13 Nassif Ghoussoub

We consider optimal stopping problems for a Brownian motion and a geometric Brownian motion with a "disorder", assuming that the moment of a disorder is uniformly distributed on a finite interval. Optimal stopping rules are found as the…

Statistics Theory · Mathematics 2012-12-18 A. N. Shiryaev , M. V. Zhitlukhin

The martingale part in the semimartingale decomposition of a Brownian motion with respect to an enlargement of its filtration, is an anticipative mapping of the given Brownian motion. In analogy to optimal transport theory, we define causal…

Probability · Mathematics 2017-12-13 Beatrice Acciaio , Julio Backhoff Veraguas , Anastasiia Zalashko

This paper deals with the existence of optimal transport maps for some optimal transport problems with a convex but non strictly convex cost. We give a decomposition strategy to address this issue. As part of our strategy, we have to treat…

Classical Analysis and ODEs · Mathematics 2009-09-16 Guillaume Carlier , Luigi De Pascale , Filippo Santambrogio

We approach the problem of constructing a quantum analogue of the immensely fruitful classical transport cost theory of Monge from a new angle. Going back to the original motivations, by which the transport is a bilinear function of a mass…

Quantum Physics · Physics 2025-04-08 Matt Hoogsteder-Riera , John Calsamiglia , Andreas Winter

We address the problem of optimal transport with a quadratic cost functional and a constraint on the flux through a constriction along the path. The constriction, conceptually represented by a toll station, limits the flow rate across. We…

Systems and Control · Electrical Eng. & Systems 2023-05-02 Arthur Stephanovitch , Anqi Dong , Tryphon T. Georgiou

Recent advances in large-scale optimal transport have greatly extended its application scenarios in machine learning. However, existing methods either not explicitly learn the transport map or do not support general cost function. In this…

Computer Vision and Pattern Recognition · Computer Science 2020-03-17 Guansong Lu , Zhiming Zhou , Jian Shen , Cheng Chen , Weinan Zhang , Yong Yu

In this paper, we obtain some regularities of the free boundary in optimal transportation with the quadratic cost. Our first result is about the $C^{1,\alpha}$ regularity of the free boundary for optimal partial transport between convex…

Analysis of PDEs · Mathematics 2020-05-26 Shibing Chen , Jiakun Liu

This paper shows that the semi-dual formulation of the optimal transport problem has a degenerate saddle-point structure, and that its numerical solution is equivalent to solving a constrained optimization problem. We derive necessary and…

Optimization and Control · Mathematics 2026-05-20 Anton Selitskiy , David Millard

We consider the numerical solution of the optimal transport problem between densities that are supported on sets of unequal dimension. Recent work by McCann and Pass reformulates this problem into a non-local Monge-Amp\`ere type equation.…

Numerical Analysis · Mathematics 2023-07-14 Matthew A. Cassini , Brittany Froese Hamfeldt

We show that existence and uniqueness of solutions to transported Monge-Ampere problem on complex compact toric manifold follows easily from the real theory of optimal transportation.

Analysis of PDEs · Mathematics 2021-02-18 Szymon Myga

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 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 study the quadratically regularized optimal transport (QOT) problem for quadratic cost and compactly supported marginals $\mu$ and $\nu$. It has been empirically observed that the optimal coupling $\pi_\epsilon$ for the QOT problem has…

Optimization and Control · Mathematics 2024-10-07 Johannes Wiesel , Xingyu Xu

We investigate the limiting distribution of geometric Brownian motion conditional on its running maximum taking large values. We show that the conditional distribution of the geometric Brownian motion converges after a suitable…

Probability · Mathematics 2025-05-14 Ze-An Ng

In this paper, we study the regularity of optimal mappings in Monge's mass transfer problem. Using the approximation to Monge's cost function given by the Euclidean distance c(x,y)=dist(x,y) through the costs…

Analysis of PDEs · Mathematics 2013-05-02 Qi-Rui Li , Filippo Santambrogio , Xu-Jian Wang

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

We study the martingale optimal transport problem with state-dependent trading frictions and develop a geometric and duality framework extending from the one time-step to the multi-marginal setting. Building on the left-monotone structure…

Optimization and Control · Mathematics 2025-10-14 Pratik Rai