English
Related papers

Related papers: Multi-marginal optimal transport and multi-agent m…

200 papers

We construct an explicit solution for the multimarginal transportation problem on the unit cube $[0,1]^3$ with the cost function $xyz$ and one-dimensional uniform projections. We show that the primal problem is concentrated on a set with…

Optimization and Control · Mathematics 2023-05-19 Nikita A. Gladkov , Alexander P. Zimin

We propose deep learning methods for classical Monge's optimal mass transportation problems, where where the distribution constraint is treated as penalty terms defined by the maximum mean discrepancy in the theory of Hilbert space…

Optimization and Control · Mathematics 2026-02-17 Takafumi Saito , Yumiharu Nakano

We establish that solving an optimal transportation problem in which the source and target densities are defined on manifolds with different dimensions, is equivalent to solving a new nonlocal analog of the Monge-Amp\`ere equation,…

Analysis of PDEs · Mathematics 2019-05-30 Robert J McCann , Brendan Pass

Motivated by applications in model-free finance and quantitative risk management, we consider Fr\'echet classes of multivariate distribution functions where additional information on the joint distribution is assumed, while uncertainty in…

Probability · Mathematics 2018-08-20 Daniel Bartl , Michael Kupper , Thibaut Lux , Antonis Papapantoleon , Stephan Eckstein

It is known that the Azema-Yor solution to the Skorokhod embedding problem maximizes the law of the running maximum of an uniformly integrable martingale with given terminal value distribution. Recently this optimality property has been…

Probability · Mathematics 2015-12-14 Nikolay Lysenko

We provide a unifying interpretation of various optimal transport problems as a minimisation of a linear functional over the set of all Choquet representations of a given pair of probability measures ordered with respect to a certain convex…

Functional Analysis · Mathematics 2023-03-06 Krzysztof J. Ciosmak

We study a form of optimal transportation surplus functions which arise in hedonic pricing models. We derive a formula for the Ma-Trudinger-Wang curvature of these functions, yielding necessary and sufficient conditions for them to satisfy…

Analysis of PDEs · Mathematics 2011-10-14 Brendan Pass

Optimal transport (OT) theory underlies many emerging machine learning (ML) methods nowadays solving a wide range of tasks such as generative modeling, transfer learning and information retrieval. These latter works, however, usually build…

Machine Learning · Statistics 2021-12-03 Quang Huy Tran , Hicham Janati , Ievgen Redko , Rémi Flamary , Nicolas Courty

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

In this paper we extend the duality theory of the multi-marginal optimal transport problem for cost functions depending on a decreasing function of the distance (not necessarily bounded). This class of cost functions appears in the context…

Analysis of PDEs · Mathematics 2018-05-03 Augusto Gerolin , Anna Kausamo , Tapio Rajala

We develop an $\e$-regularity theory at the boundary for a general class of Monge-Amp\`ere type equations arising in optimal transportation. As a corollary we deduce that optimal transport maps between H\"older densities supported on $C^2$…

Analysis of PDEs · Mathematics 2014-12-19 Shibing Chen , Alessio Figalli

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…

Probability · Mathematics 2020-03-18 Erhan Bayraktar , Xin Zhang , Zhou Zhou

We consider Kantorovich optimal transportation problem in the case where the cost function and marginal distributions continuously depend on a parameter with values in a metric space. We prove the existence of approximate optimal Monge…

Functional Analysis · Mathematics 2023-02-27 Svetlana Popova

A probabilistic method for solving the Monge-Kantorovich mass transport problem on $R^d$ is introduced. A system of empirical measures of independent particles is built in such a way that it obeys a doubly indexed large deviation principle…

Probability · Mathematics 2007-10-09 Christian Léonard

We introduce a constrained optimal transport problem where origins $x$ can only be transported to destinations $y\geq x$. Our statistical motivation is to describe the sharp upper bound for the variance of the treatment effect $Y-X$ given…

Optimization and Control · Mathematics 2021-06-22 Marcel Nutz , Ruodu Wang

In this paper, we prove second derivative estimates together with classical solvability for the Dirichlet problem of certain Monge-Ampere type equations under sharp hypotheses. In particular we assume that the matrix function in the…

Analysis of PDEs · Mathematics 2013-03-05 Feida Jiang , Neil S Trudinger , Xiao-Ping Yang

We study the problem of maximizing a spectral risk measure of a given output function which depends on several underlying variables, whose individual distributions are known but whose joint distribution is not. We establish and exploit an…

Optimization and Control · Mathematics 2022-11-16 Hamza Ennaji , Quentin Mérigot , Luca Nenna , Brendan Pass

Optimal Transport (OT) problems arise in a wide range of applications, from physics to economics. Getting numerical approximate solution of these problems is a challenging issue of practical importance. In this work, we investigate the…

Probability · Mathematics 2019-05-15 Aurélien Alfonsi , Rafaël Coyaud , Virginie Ehrlacher , Damiano Lombardi

We study the dual formulation of the Monge-Kantorovich optimal transportation problem, in particular under what circumstances it is permitted in an infinite dimensional setting to use cylindrical functions, i.e. functions of the form…

Functional Analysis · Mathematics 2015-04-13 Martijn Zaal

We present a primal-dual dynamical formulation of the multi-marginal optimal transport problem for (semi-)convex cost functions. Even in the two-marginal setting, this formulation applies to cost functions not covered by the classical…

Optimization and Control · Mathematics 2025-10-14 Brendan Pass , Yair Shenfeld
‹ Prev 1 3 4 5 6 7 10 Next ›