English
Related papers

Related papers: Optimal transportation and monotonic quantities on…

200 papers

In graph analysis, a classic task consists in computing similarity measures between (groups of) nodes. In latent space random graphs, nodes are associated to unknown latent variables. One may then seek to compute distances directly in the…

Machine Learning · Statistics 2022-01-12 Nicolas Keriven

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 study the vanishing-regularization limit of entropically regularized optimal transport (EOT) for the Euclidean distance cost $c(x,y)=\|x-y\|$ in dimension $d>1$. We develop a comprehensive variational convergence framework that entails…

Optimization and Control · Mathematics 2026-04-29 Marcel Nutz , Chenyang Zhong

Optimal transport (OT) theory provides a principled framework for modeling mass movement in applications such as mobility, logistics, and economics. Classical formulations, however, generally ignore capacity limits that are intrinsic in…

Optimization and Control · Mathematics 2025-11-04 Anqi Dong , Karl Henrik Johansson , Johan Karlsson

The goal of the paper is to give an optimal transport formulation of the full Einstein equations of general relativity, linking the (Ricci) curvature of a space-time with the cosmological constant and the energy-momentum tensor. Such an…

Mathematical Physics · Physics 2023-09-27 Andrea Mondino , Stefan Suhr

Following [21, 23], the present work investigates a new relative entropy-regularized algorithm for solving the optimal transport on a graph problem within the randomized shortest paths formalism. More precisely, a unit flow is injected into…

Machine Learning · Computer Science 2021-09-21 Sylvain Courtain , Guillaume Guex , Ilkka Kivimaki , Marco Saerens

We study in this paper optimal mass transport over a strongly connected, directed graph on a given discrete time interval. Differently from previous literature, we do not assume full knowledge of the initial and final goods distribution…

Probability · Mathematics 2024-07-16 Aayan Masood Pathan , Michele Pavon

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 introduce an optimal transport topology on the space of probability measures over a fiber bundle, which penalizes the transport cost from one fiber to another. For simplicity, we illustrate our construction in the Euclidean case…

Analysis of PDEs · Mathematics 2024-01-12 Jan Peszek , David Poyato

In this paper, we study curvature behavior at the first singular time of solution to the Ricci flow on a smooth, compact n-dimensional Riemannian manifold $M$, $\frac{\partial}{\partial t}g_{ij} = -2R_{ij}$ for $t\in [0,T)$. If the flow has…

Differential Geometry · Mathematics 2010-05-31 Nam Q. Le , Natasa Sesum

We give a stochastic generalization of transport theorem on smooth manifold. Furthermore, we deduce a system of continuity equation and present some application on torus.

Probability · Mathematics 2015-05-11 Pedro Catuogno , Simão N. Stelmastchuk

Given a submersion $\pi:Q \to M$ with an Ehresmann connection $\mathcal{H}$, we describe how to solve Hamiltonian systems on $M$ by lifting our problem to $Q$. Furthermore, we show that all solutions of these lifted Hamiltonian systems can…

Dynamical Systems · Mathematics 2016-07-07 Erlend Grong

We study the long time behaviour of Ricci flow with bubbling-off on a possibly noncompact $3$-manifold of finite volume whose universal cover has bounded geometry. As an application, we give a Ricci flow proof of Thurston's hyperbolisation…

Differential Geometry · Mathematics 2014-05-22 Laurent Bessières , Gérard Besson , Sylvain Maillot

In this paper we discuss Perelman's Lambda-functional, Perelman's Ricci shrinker entropy as well as the Ricci expander entropy on a class of manifolds with isolated conical singularities. On such manifolds, a singular Ricci de Turck flow…

Differential Geometry · Mathematics 2019-02-07 Klaus Kroencke , Boris Vertman

The presentation covers prerequisite results from Topology and Measure Theory. This is then followed by an introduction into couplings and basic definitions for optimal transport. The Kantrorovich problem is then introduced and an existence…

Probability · Mathematics 2020-10-12 Austin Vandegriffe

We study the stability of entropically regularized optimal transport with respect to the marginals. Lipschitz continuity of the value and H\"older continuity of the optimal coupling in $p$-Wasserstein distance are obtained under general…

Optimization and Control · Mathematics 2022-07-06 Stephan Eckstein , Marcel Nutz

Suppose $M$ is a complete n-dimensional manifold, $n\ge 2$, with a metric $\bar{g}_{ij}(x,t)$ that evolves by the Ricci flow $\partial_t \bar{g}_{ij}=-2\bar{R}_{ij}$ in $M\times (0,T)$. For any $0<p<1$, $(p_0,t_0)\in M\times (0,T)$, $q\in…

Differential Geometry · Mathematics 2008-03-03 Shu-Yu Hsu

The optimal mass transportation was introduced by Monge some 200 years ago and is, today, the source of large number of results in analysis, geometry and convexity. Here I investigate a new, surprising link between optimal transformations…

Dynamical Systems · Mathematics 2010-10-19 Gershon Wolansky

We consider wall-to-wall transport of a passive tracer by divergence-free velocity vector fields $\mathbf{u}$. Given an enstrophy budget $\langle |\nabla \mathbf{u}|^{2} \rangle \le Pe^{2}$ we construct steady two-dimensional flows that…

Fluid Dynamics · Physics 2017-07-03 Ian Tobasco , Charles R. Doering

We study the stability of entropically regularized optimal transport with respect to the marginals. Given marginals converging weakly, we establish a strong convergence for the Schr\"odinger potentials describing the density of the optimal…

Probability · Mathematics 2022-01-26 Marcel Nutz , Johannes Wiesel