arXiv research

Study optimal transport on globally hyperbolic spacetimes, focusing on weak Kantorovich potentials' regularity.

Optimal transport adapted for contaminated probabilities, showing equivalence under specific conditions.

The paper is accompanying "A general Duality Theorem for the Monge-Kantorovich Transport Problem". We explain the methods used in this article in an elementary setting and present two examples complementing the results obtained therein.

New method calculates cut locus on Riemannian manifolds using optimal transport.

Optimizes angular velocity transfers for rigid bodies under deadline constraints.

New framework for optimal transport with jumps over intermediate spaces.

Unified approach solves Kyle model with dynamic information.

Proves uniqueness of barycenters on manifolds without restrictions.

New algorithm solves unbalanced optimal transport on trees in quasi-linear time.

The paper establishes general results in Lorentzian optimal transport theory.

In this work, we show the intrinsic relations between optimal transportation and convex geometry, especially the variational approach to solve Alexandrov problem: constructing a convex polytope with prescribed face normals and volumes. This leads to a geometric interpretation to generative models, and leads to a novel …

Efficiently predicts optimal transport plans using sliced potentials.

New algorithm for estimating multivariate quantiles using stochastic optimal transport.

The optimal transport problem is studied in the context of Lorentz-Finsler geometry. For globally hyperbolic Lorentz-Finsler spacetimes the first Kantorovich problem and the Monge problem are solved. Further the intermediate regularity of the transport paths is studied. These results generalize parts of Bertrand & Puel…

New algorithm for linear bandits tackles Optimal Transport problems.

This paper uses UOT metrics for better dimensionality reduction and classification/clustering.

Unified Kantorovich duality for multimarginal optimal transport on Polish spaces.

New optimal transport divergences derived from scoring functions.

We study optimal transportation with the quadratic cost function in geodesic metric spaces satisfying suitable non-branching assumptions. We introduce and study the notions of slope along curves and along geodesics and we apply the latter to prove suitable generalizations of Brenier's theorem of existence of optimal ma…

A new associative memory uses Sinkhorn divergence for efficient pattern retrieval.

This paper presents a novel method to compute the exact Kantorovich-Wasserstein distance between a pair of $d$-dimensional histograms having $n$ bins each. We prove that this problem is equivalent to an uncapacitated minimum cost flow problem on a $(d+1)$-partite graph with $(d+1)n$ nodes and $dn^{\frac{d+1}{d}}$ arcs,…

Some optimization or equilibrium problems involving somehow the concept of optimal transport are presented in these notes, mainly devoted to applications to economic and game theory settings. A variant model of transport, taking into account traffic congestion effects is the first topic, and it shows various links with…

In this paper we investigate model-independent bounds for exotic options written on a risky asset. Based on arguments from the theory of Monge-Kantorovich mass-transport we establish a dual version of the problem that has a natural financial interpretation in terms of semi-static hedging. In particular we prove that th…

New method trains normalizing flows using entropy-regularized transport.

The martingale optimal transport aims to optimally transfer a probability measure to another along the class of martingales. This problem is mainly motivated by the robust superhedging of exotic derivatives in financial mathematics, which turns out to be the corresponding Kantorovich dual. In this paper we consider the…

The dual representation of the martingale optimal transport problem in the Skorokhod space of multi dimensional cadlag processes is proved. The dual is a minimization problem with constraints involving stochastic integrals and is similar to the Kantorovich dual of the standard optimal transport problem. The constraints…

A general duality proof for Wasserstein distributionally robust optimization.

This paper focuses on martingale optimal transport problems when the martingales are assumed to have bounded quadratic variation. First, we give a result that characterizes the existence of a probability measure satisfying some convex transport constraints in addition to having given initial and terminal marginals. Sev…

Two probability distributions $μ$ and $ν$ in second stochastic order can be coupled by a supermartingale, and in fact by many. Is there a canonical choice? We construct and investigate two couplings which arise as optimizers for constrained Monge-Kantorovich optimal transport problems where only supermartingales are al…

The classical duality theory of Kantorovich and Kellerer for the classical optimal transport is generalized to an abstract framework and a characterization of the dual elements is provided. This abstract generalization is set in a Banach lattice $\cal{X}$ with a order unit. The primal problem is given as the supremum o…

New framework enhances neural network robustness against adversarial attacks.

Let (X,L) be a (semi-) polarized complex projective variety and T a real torus acting holomorphically on X with moment polytope P. Given a probability density g on P we introduce a new type of Monge-Ampere measure on X, defined for singular T-invariant metrics on the line bundle L, generalizing the ordinary Monge-Amper…

Study sharp convergence rates of empirical UOT for spatio-temporal point processes.

In this paper, we present a novel and principled approach to learn the optimal transport between two distributions, from samples. Guided by the optimal transport theory, we learn the optimal Kantorovich potential which induces the optimal transport map. This involves learning two convex functions, by solving a novel mi…

Revisits shallow neural networks using Lipschitz norms and measures.

To improve the performance of classical generative adversarial network (GAN), Wasserstein generative adversarial networks (W-GAN) was developed as a Kantorovich dual formulation of the optimal transport (OT) problem using Wasserstein-1 distance. However, it was not clear how cycleGAN-type generative models can be deriv…

Develops theory for conditional optimal transport in infinite-dimensional spaces.

The paper studies convergence rates of Tsallis entropic regularization in optimal transport.

This note exposes the differential topology and geometry underlying some of the basic phenomena of optimal transportation. It surveys basic questions concerning Monge maps and Kantorovich measures: existence and regularity of the former, uniqueness of the latter, and estimates for the dimension of its support, as well …

Unified framework for analyzing gradient flows of measures with exponential decay of entropy.

Describing shapes by suitable measures in object segmentation, as proposed in [24], allows to combine the advantages of the representations as parametrized contours and indicator functions. The pseudo-Riemannian structure of optimal transport can be used to model shapes in ways similar as with contours, while the Kanto…

In this series of lectures we introduce the Monge-Kantorovich problem of optimally transporting one distribution of mass onto another, where optimality is measured against a cost function c(x,y). Connections to geometry, inequalities, and partial differential equations will be discussed, focusing in particular on recen…

Modeling informed trading with risk-averse market makers.

Study robust distribution estimation with Wasserstein distance, achieving optimal risk.

This work develops sampling methods for differential privacy using SHK geometry.

Optimizes risk measures given known marginal distributions of two unknown factors.

We obtain a dual representation of the Kantorovich functional defined for functions on the Skorokhod space using quotient sets. Our representation takes the form of a Choquet capacity generated by martingale measures satisfying additional constraints to ensure compatibility with the quotient sets. These sets contain st…

Method learns conditional distributions using neural entropic optimal transport.