English
Related papers

Related papers: Solutions to multi-marginal optimal transport prob…

200 papers

We introduce and analyze symmetric infinite-body optimal transport (OT) problems with cost function of pair potential form. We show that for a natural class of such costs, the optimizer is given by the independent product measure all of…

Mathematical Physics · Physics 2013-12-30 Codina Cotar , Gero Friesecke , Brendan Pass

The Strictly Correlated Electrons (SCE) limit of the Levy-Lieb functional in Density Functional Theory (DFT) gives rise to a symmetric multi-marginal optimal transport problem with Coulomb cost, where the number of marginal laws is equal to…

Numerical Analysis · Mathematics 2021-02-08 Aurélien Alfonsi , Rafaël Coyaud , Virginie Ehrlacher

Replacing positivity constraints by an entropy barrier is popular to approximate solutions of linear programs. In the special case of the optimal transport problem, this technique dates back to the early work of Schr\"odinger. This approach…

Analysis of PDEs · Mathematics 2017-01-10 Guillaume Carlier , Vincent Duval , Gabriel Peyré , Bernhard Schmitzer

Let $\{\mu_k\}_{k = 1}^N$ be absolutely continuous probability measures on the real line such that every measure $\mu_k$ is supported on the segment $[l_k, r_k]$ and the density function of $\mu_k$ is nonincreasing on that segment for all…

Probability · Mathematics 2020-10-15 Alexander P. Zimin

We investigate the convergence rate of the optimal entropic cost $v_\varepsilon$ to the optimal transport cost as the noise parameter $\varepsilon \downarrow 0$. We show that for a large class of cost functions $c$ on $\mathbb{R}^d\times…

Optimization and Control · Mathematics 2022-06-08 Guillaume Carlier , Paul Pegon , Luca Tamanini

We give natural topological conditions on the support of the target measure under which solutions to the optimal transport problem with cost function satisfying the (weak) Ma, Trudinger, and Wang condition cannot have any isolated singular…

Analysis of PDEs · Mathematics 2014-10-09 Young-Heon Kim , Jun Kitagawa

It is well-known that the optimal transport problem on the real line for the classical distance cost may not have a unique solution. In this paper we recover uniqueness by considering the transport problems where the costs are a power…

Probability · Mathematics 2019-07-02 Nicolas Juillet

We provide an explicit algorithm to solve the idempotent analogue of the discrete Monge-Kantorovich optimal mass transportation problem with the usual real number field replaced by the tropical (max-plus) semiring, in which addition is…

Optimization and Control · Mathematics 2026-02-24 Sergio Mayorga , Eugene Stepanov , Pedro Barrios

We propose center-outward superquantile and expected shortfall functions, with applications to multivariate risk measurements, extending the standard notion of value at risk and conditional value at risk from the real line to…

Statistics Theory · Mathematics 2024-08-26 Bernard Bercu , Jeremie Bigot , Gauthier Thurin

We propose a volumetric formulation for computing the Optimal Transport problem defined on surfaces in $\mathbb{R}^3$, found in disciplines like optics, computer graphics, and computational methodologies. Instead of directly tackling the…

Numerical Analysis · Mathematics 2024-05-16 Richard Tsai , Axel G. R. Turnquist

For probability measures on a complete separable metric space, we present sufficient conditions for the existence of a solution to the Kantorovich transportation problem. We also obtain sufficient conditions (which sometimes also become…

Probability · Mathematics 2007-06-13 S. Ekisheva , C. Houdré

In this note, we present a unified approach to the problem of existence of a potential for the optimal transport problem with respect to non-traditional cost functions, that is, costs that assume infinite values. We establish a new method…

Metric Geometry · Mathematics 2025-03-04 Shiri Artstein-Avidan , Shay Sadovsky , Katarzyna Wyczesany

In this paper, we consider a class of transportation problems which arises in sample surveys and other areas of statistics. The associated cost matrices of these transportation problems are of special structure. We observe that the…

Optimization and Control · Mathematics 2020-07-13 A. K. Das , Deepmala , R. Jana

Given a smooth Riemannian manifold $(M,g)$, compact and without boundary, we analyze the dynamical optimal mass transport problem where the cost is given by the sum of the kinetic energy and the relative entropy with respect to a reference…

Analysis of PDEs · Mathematics 2024-01-05 Gabriele Bocchi , Alessio Porretta

This paper is concerned with the existence of globally smooth solutions for the second boundary value problem for Monge-Ampere equations and the application to regularity of potentials in optimal transportation. The cost functions satisfy a…

Analysis of PDEs · Mathematics 2007-06-13 Neil S Trudinger , Xu-jia Wang

We present a systematic study of conditional triangular transport maps in function spaces from the perspective of optimal transportation and with a view towards amortized Bayesian inference. More specifically, we develop a theory of…

Optimization and Control · Mathematics 2024-02-07 Bamdad Hosseini , Alexander W. Hsu , Amirhossein Taghvaei

Multimarginal optimal transport (MOT) has gained increasing attention in recent years, notably due to its relevance in machine learning and statistics, where one seeks to jointly compare and align multiple probability distributions. This…

Optimization and Control · Mathematics 2026-01-27 Yehya Cheryala , Mokhtar Z. Alaya , Salim Bouzebda

We prove the existence of generalised solutions of the Monge-Kantorovich equations with fractional $s$-gradient constraint, $0<s<1$, associated to a general, possibly degenerate, linear fractional operator of the type, \begin{equation*}…

Analysis of PDEs · Mathematics 2023-10-24 Assis Azevedo , José Francisco Rodrigues , Lisa Santos

This paper is devoted to the study of the Monge-Kantorovich theory of optimal mass transport and its applications, in the special case of one-dimensional and circular distributions. More precisely, we study the Monge-Kantorovich distances…

Functional Analysis · Mathematics 2010-07-28 Julie Delon , Julien Rabin , Yann Gousseau

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…

Classical Analysis and ODEs · Mathematics 2010-09-21 Filippo Santambrogio