English
Related papers

Related papers: The Monge Problem for distance cost in geodesic sp…

200 papers

Recently, the Gromov-Wasserstein Optimal Transport (GWOT) problem has attracted the special attention of the ML community. In this problem, given two distributions supported on two (possibly different) spaces, one has to find the most…

Machine Learning · Computer Science 2025-10-02 Xavier Aramayo Carrasco , Maksim Nekrashevich , Petr Mokrov , Evgeny Burnaev , Alexander Korotin

We study a multi-marginal optimal transportation problem on a Riemannian manifold, with cost function given by the average distance squared from multiple points to their barycenter. Under a standard regularity condition on the first…

Analysis of PDEs · Mathematics 2013-03-26 Young-Heon Kim , Brendan Pass

We present a range of applications of localisation for constrained transports for pairs of probability measures in order with respect to a lattice cone. These examples comprise irreducible convex paving for martingale transports in…

Probability · Mathematics 2024-07-31 Krzysztof J. Ciosmak

We show that if $(X,d)$ is a metric space which admits a consistent convex geodesic bicombing, then we can construct a conical bicombing on $CB(X)$, the hyperspace of nonempty, closed, bounded, and convex subsets of $X$ (with the Hausdorff…

Metric Geometry · Mathematics 2022-03-24 Logan S. Fox

We provide a solution to the problem of optimal transport by Brownian martingales in general dimensions whenever the transport cost satisfies certain subharmonic properties in the target variable, as well as a stochastic version of the…

Analysis of PDEs · Mathematics 2020-10-07 Nassif Ghoussoub , Young-Heon Kim , Aaron Zeff Palmer

We consider the Monge-Kantorovich optimal transportation problem between two measures, one of which is a weighted sum of Diracs. This problem is traditionally solved using expensive geometric methods. It can also be reformulated as an…

Numerical Analysis · Mathematics 2014-08-05 Jean-David Benamou , Brittany D. Froese

We consider dynamical transport metrics for probability measures on discretisations of a bounded convex domain in $\mathbb{R}^d$. These metrics are natural discrete counterparts to the Kantorovich metric $\mathbb{W}_2$, defined using a…

Analysis of PDEs · Mathematics 2020-01-30 Peter Gladbach , Eva Kopfer , Jan Maas

The starting point of this work is the principle that all movement of particles and photons must follow geodesics of a 4-dimensional space where time intervals are always a measure on geodesic arc lengths. The last 3 coordinates (alpha =…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Jose B. Almeida

Applications in data science, shape analysis and object classification frequently require comparison of probability distributions defined on different ambient spaces. To accomplish this, one requires a notion of distance on a given class of…

Metric Geometry · Mathematics 2022-07-19 Facundo Mémoli , Tom Needham

In this article, we define the transport dimension of probability measures on $\mathbb{R}^m$ using ramified optimal transportation theory. We show that the transport dimension of a probability measure is bounded above by the Minkowski…

Optimization and Control · Mathematics 2021-09-02 Qinglan Xia , Anna Vershynina

In this paper we solve the Monge problem on infinite dimensional Hilbert space endowed with a suitable Gaussian measure, that satisfies the Lebesgue differentiation theorem.

Optimization and Control · Mathematics 2014-03-20 Vincent Nolot

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

Geodesic problems involve computing trajectories between prescribed initial and final states to minimize a user-defined measure of distance, cost, or energy. They arise throughout physics and engineering -- for instance, in determining…

Machine Learning · Computer Science 2025-11-06 Conor Rowan

Based on the multidimensional irreducible paving of De March & Touzi, we provide a multi-dimensional version of the quasi sure duality for the martingale optimal transport problem, thus extending the result of Beiglb\"ock, Nutz & Touzi.…

Probability · Mathematics 2018-05-07 Hadrien De March

We exhibit a surprising relationship between elliptic gradient systems of PDEs, multi-marginal Monge-Kantorovich optimal transport problem, and multivariable Hardy-Littlewood inequalities. We show that the notion of an orientable elliptic…

Analysis of PDEs · Mathematics 2013-08-22 Nassif Ghoussoub , Brendan Pass

We study the continuity and the measurability of the solution to Schr\"odinger's functional equation, with respect to space, kernel and marginals, provided the space of all Borel probability measures is endowed with the weak topology. This…

Probability · Mathematics 2020-03-31 Toshio Mikami

This note establishes that a generalization of $c$-cyclical monotonicity from the Monge-Kantorovich problem with two marginals gives rise to a sufficient condition for optimality also in the multi-marginal version of that problem. To obtain…

Optimization and Control · Mathematics 2016-01-22 Claus Griessler

The Earth movers distance (EMD) is a measure of distance between probability distributions which is at the heart of mass transportation theory. Recent research has shown that the EMD plays a crucial role in studying the potential impact of…

Computation · Statistics 2013-10-15 Kyle Treleaven , Emilio Frazzoli

What distributions arise as the distribution of the distance between two typical points in some measured metric space? This seems to be a surprisingly subtle problem. We conjecture that every distribution with a density function whose…

Probability · Mathematics 2024-03-19 David J. Aldous , Guillaume Blanc , Nicolas Curien

In this note, we extend the regularity theory for monotone measure-preserving maps, also known as optimal transports for the quadratic cost optimal transport problem, to the case when the support of the target measure is an arbitrary convex…

Analysis of PDEs · Mathematics 2023-05-17 Alessio Figalli , Yash Jhaveri
‹ Prev 1 8 9 10 Next ›