English
Related papers

Related papers: Optimal partial transport for metric pairs

200 papers

We determine the optimal structure of couplings for the \emph{Martingale transport problem} between radially symmetric initial and terminal laws $\mu, \nu$ on $\R^d$ and show the uniqueness of optimizer. Here optimality means that such…

Optimization and Control · Mathematics 2019-07-25 Tongseok Lim

For a finite metric graph $X=(V,E,\ell)$, where $V$ is endowed with the shortest path metric, we consider the transportation cost problem associated with the distance $d$ on $V$. Namely, for $f$ a function with total sum 0 on $V$, write…

Metric Geometry · Mathematics 2026-01-26 Georges Skandalis , Alain Valette

We present an optimal mass transport framework on the space of Gaussian mixture models, which are widely used in statistical inference. Our method leads to a natural way to compare, interpolate and average Gaussian mixture models.…

Probability · Mathematics 2018-02-01 Yongxin Chen , Tryphon T. Georgiou , Allen Tannenbaum

Counterexamples to continuity of optimal transportation on Riemannian manifolds with everywhere positive sectional curvature are provided. These examples show that the condition A3w of Ma, Trudinger, & Wang is not guaranteed by positivity…

Differential Geometry · Mathematics 2007-09-12 Young-Heon Kim

Given two probability measures $\mu$ and $\nu$ in "convex order" on $\R^d$, we study the profile of one-step martingale plans $\pi$ on $\R^d\times \R^d$ that optimize the expected value of the modulus of their increment among all…

Analysis of PDEs · Mathematics 2016-04-07 Nassif Ghoussoub , Young-Heon Kim , Tongseok Lim

Replacing the quadratic proximal penalty familiar from Hilbert spaces by an unbalanced optimal transport distance, we develop forward-backward type optimisation methods in spaces of Radon measures. We avoid the actual computation of the…

Optimization and Control · Mathematics 2025-02-19 Tuomo Valkonen

In this article, we study the geodesic problem in a generalized metric space, in which the distance function satisfies a relaxed triangle inequality $d(x,y)\leq \sigma (d(x,z)+d(z,y))$ for some constant $\sigma \geq 1$, rather than the…

Metric Geometry · Mathematics 2009-05-27 Qinglan Xia

This article gives an introduction to optimal transport, a mathematical theory that makes it possible to measure distances between functions (or distances between more general objects), to interpolate between objects or to enforce…

Analysis of PDEs · Mathematics 2017-10-10 Bruno Levy , Erica Schwindt

In this short note, we consider the problem of prescribing the Gauss curvature and image of the Gauss map for the graph of a function over a domain in Euclidean space. The prescription of the image of the Gauss map turns this into a second…

Analysis of PDEs · Mathematics 2020-05-28 Nestor Guillen , Jun Kitagawa

This paper develops the angular and static-channel component of Geometric and Spectral Alignment for residual Jacobian chains. Starting from Cartan-coordinate rigidity and fitted effective-rank windows, we study how dominant singular…

Machine Learning · Computer Science 2026-05-05 Ziran Liu , Wei Wang , Jinhao Wang , Pengcheng Wang , Xinyi Sui , Cihan Ruan , Nam Ling , Wei Jiang

We consider piecewise monotone maps, we show that an ergodic measure for which the map is invertible almost everywhere can not be mixing. It follows that every ergodic measure for an interval translation mapping is not mixing. We also show…

Dynamical Systems · Mathematics 2021-12-16 Serge Troubetzkoy

We consider the numerical solution of the optimal transport problem between densities that are supported on sets of unequal dimension. Recent work by McCann and Pass reformulates this problem into a non-local Monge-Amp\`ere type equation.…

Numerical Analysis · Mathematics 2023-07-14 Matthew A. Cassini , Brittany Froese Hamfeldt

In a previous paper Hua-Jost-Liu, we have applied Alexandrov geometry methods to study infinite semiplanar graphs with nonnegative combinatorial curvature. We proved the weak relative volume comparison and the Poincar\'e inequality on these…

Metric Geometry · Mathematics 2013-05-02 Bobo Hua , Juergen Jost

Let $M$ be an Alexandrov space collapsing to an Alexandrov space $X$ of lower dimension. Suppose $X$ has no proper extremal subsets and let $F$ denote a regular fiber. We slightly improve the result of Perelman to construct an infinitely…

Differential Geometry · Mathematics 2023-05-03 Tadashi Fujioka

We show quantitative stability results for the geometric "cells" arising in semi-discrete optimal transport problems. Our results show two types of stability, the first is stability of the associated Laguerre cells in measure, without any…

Analysis of PDEs · Mathematics 2021-02-11 Mohit Bansil , Jun Kitagawa

We consider Monge-Kantorovich optimal transport problems on $\mathbb{R}^d$, $d\ge 1$, with a convex cost function given by the cumulant generating function of a probability measure. Examples include the Wasserstein-2 transport whose cost…

Probability · Mathematics 2017-08-29 Soumik Pal

Optimal Transport has recently gained interest in machine learning for applications ranging from domain adaptation, sentence similarities to deep learning. Yet, its ability to capture frequently occurring structure beyond the "ground…

Machine Learning · Statistics 2017-12-19 David Alvarez-Melis , Tommi S. Jaakkola , Stefanie Jegelka

This paper investigates the conformal isometry hypothesis as a potential explanation for the hexagonal periodic patterns in grid cell response maps. We posit that grid cell activities form a high-dimensional vector in neural space, encoding…

Neurons and Cognition · Quantitative Biology 2025-02-28 Dehong Xu , Ruiqi Gao , Wen-Hao Zhang , Xue-Xin Wei , Ying Nian Wu

This article connects the theory of extremal doubly stochastic measures to the geometry and topology of optimal transportation. We begin by reviewing an old question (# 111) of Birkhoff in probability and statistics [4], which is to give a…

Probability · Mathematics 2010-04-26 Najma Ahmad , Hwa Kil Kim , Robert J. McCann

The aim of this paper is to provide new stability results for sequences of metric measure spaces $(X_i,d_i,m_i)$ convergent in the measured Gromov-Hausdorff sense. By adopting the so-called extrinsic approach of embedding all metric spaces…

Metric Geometry · Mathematics 2016-07-06 Luigi Ambrosio , Shouhei Honda