English
Related papers

Related papers: Multi-marginal Entropy-Transport with repulsive co…

200 papers

In this paper, we address the numerical solution to the multimarginal optimal transport (MMOT) with pairwise costs. MMOT, as a natural extension from the classical two-marginal optimal transport, has many important applications including…

Optimization and Control · Mathematics 2023-07-21 Bohan Zhou , Matthew Parno

We study the convergence of divergence-regularized optimal transport as the regularization parameter vanishes. Sharp rates for general divergences including relative entropy or $L^{p}$ regularization, general transport costs and…

Optimization and Control · Mathematics 2023-06-22 Stephan Eckstein , Marcel Nutz

In this paper, we introduce methods from convex optimization to solve the multimarginal transport type problems arise in the context of density functional theory. Convex relaxations are used to provide outer approximation to the set of…

Optimization and Control · Mathematics 2018-08-15 Yuehaw Khoo , Lexing Ying

A recent paper by Cordero-Erausquin and Klartag provides a characterization of the measures $\mu$ on $\R^d$ which can be expressed as the moment measures of suitable convex functions $u$, i.e. are of the form $(\nabla u)\_\\#e^{- u}$ for…

Functional Analysis · Mathematics 2015-07-16 Filippo Santambrogio

We formulate an optimal transport problem for matrix-valued density functions. This is pertinent in the spectral analysis of multivariable time-series. The "mass" represents energy at various frequencies whereas, in addition to a usual…

Systems and Control · Computer Science 2013-04-16 Lipeng Ning , Tryphon T. Georgiou , Allen Tannenbaum

The purpose of this paper is to introduce a new numerical method to solve multi-marginal optimal transport problems with pairwise interaction costs. The complexity of multi-marginal optimal transport generally scales exponentially in the…

Optimization and Control · Mathematics 2023-08-08 Luca Nenna , Brendan Pass

We establish a variant of Monge--Kantorovich duality for a constrained optimal transport problem with a continuum of agents, a finite set of alternatives, and general linear constraints. As an application, we revisit the large-market model…

Theoretical Economics · Economics 2026-04-06 Koji Yokote

We analyze several problems of Optimal Transport Theory in the setting of Ergodic Theory. In a certain class of problems we consider questions in Ergodic Transport which are generalizations of the ones in Ergodic Optimization. Another class…

Dynamical Systems · Mathematics 2015-06-03 Artur O. Lopes , Jairo K. Mengue

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

Some classical mass transportation problems are investigated in a finitely additive setting. Let $\Omega=\prod_{i=1}^n\Omega_i$ and $\mathcal{A}=\otimes_{i=1}^n\mathcal{A}_i$, where $(\Omega_i,\mathcal{A}_i,\mu_i)$ is a ($\sigma$-additive)…

Probability · Mathematics 2022-08-24 Pietro Rigo

This paper exploit the equivalence between the Schr\"odinger Bridge problem and the entropy penalized optimal transport in order to find a different approach to the duality, in the spirit of optimal transport. This approach results in a…

Probability · Mathematics 2019-11-19 Simone Di Marino , Augusto Gerolin

We propose a new anisotropic optimal transport model based on the theory of currents, where the anisotropic cost function splits as the product of a factor depending only on the spatial direction and a factor depending only on the…

Optimization and Control · Mathematics 2026-04-21 Martina Bellettini , Andrea Marchese

A fundamental concept in optimal transport is c-cyclical monotonicity: it allows to link the optimality of transport plans to the geometry of their support sets. Recently, related concepts have been successfully applied in the…

Probability · Mathematics 2019-08-12 Mathias Beiglböck , Claus Griessler

We develop a mathematical theory of entropic regularisation of unbalanced optimal transport problems. Focusing on static formulation and relying on the formalism developed for the unregularised case, we show that unbalanced optimal…

Optimization and Control · Mathematics 2023-05-05 Maciej Buze , Manh Hong Duong

We present a simple proof of the entropy-power inequality using an optimal transportation argument which takes the form of a simple change of variables. The same argument yields a reverse inequality involving a conditional differential…

Information Theory · Computer Science 2017-03-07 Olivier Rioul

We consider probability measures on $\mathbb{R}^{\infty}$ and study optimal transportation mappings for the case of infinite Kantorovich distance. Our examples include 1) quasi-product measures, 2) measures with certain symmetric…

Functional Analysis · Mathematics 2017-10-18 Alexander V. Kolesnikov , Danila A. Zaev

We give an example of an absolutely continuous measure $\mu$ on $\mathbb R^d$, for any $d \ge 1$, such that no minimizer of the $3$-marginal harmonic repulsive cost with all marginals equal to $\mu$ is supported on a graph over the first…

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

In this paper we analyze a mass transportation problem in a bounded domain with the possibility to transport mass to/from the boundary, paying the transport cost, that is given by the Euclidean distance plus an extra cost depending on the…

Functional Analysis · Mathematics 2016-09-28 Samer Dweik

In this work we study a modification of the Monge-Kantorovich problem taking into account path dependence and interaction effects between particles. We prove existence of solutions under mild conditions on the data, and after imposing…

Analysis of PDEs · Mathematics 2022-04-19 Rene Cabrera

We study the transportation problem on the unit sphere $S^{n-1}$ for symmetric probability measures and the cost function $c(x,y) = \log \frac{1}{\langle x, y \rangle}$. We calculate the variation of the corresponding Kantorovich functional…

Functional Analysis · Mathematics 2018-08-27 Alexander V. Kolesnikov