中文
相关论文

相关论文: Scaling limits of discrete optimal transport

200 篇论文

Gromov--Wasserstein (GW) distances compare graphs, shapes, and point clouds through internal distances, without requiring a common coordinate system. This invariance is powerful, but discrete GW is a nonconvex quadratic optimal transport…

机器学习 · 计算机科学 2026-05-15 Ao Xu , Tieru Wu

An upper bound for the Kantorovich transport distance between probability measures on multidimensional Euclidean spaces is given in terms of transport distances between one dimensional projections. This quantifies the Cram\'er-Wold…

概率论 · 数学 2026-01-14 Sergey G. Bobkov , Friedrich Götze

We establish quantitative stability bounds for the quadratic optimal transport map $T_\mu$ between a fixed probability density $\rho$ and a probability measure $\mu$ on $\mathbb{R}^d$. Under general assumptions on $\rho$, we prove that the…

偏微分方程分析 · 数学 2025-03-18 Cyril Letrouit , Quentin Mérigot

We study the problem of estimating, in the sense of optimal transport metrics, a measure which is assumed supported on a manifold embedded in a Hilbert space. By establishing a precise connection between optimal transport metrics, optimal…

机器学习 · 计算机科学 2012-09-06 Guillermo D. Canas , Lorenzo Rosasco

We rephrase Monge's optimal transportation (OT) problem with quadratic cost--via a Monge-Amp\`ere equation--as an infinite-dimensional optimization problem, which is in fact a convex problem when the target is a log-concave measure with…

数值分析 · 数学 2017-08-29 Michael Lindsey , Yanir A. Rubinstein

We use a Korevaar-style maximum principle approach to show the following: Fixing a $C^{2}$ bound on the log densities of a set of smooth measures, there is a quantifiably-sized Wasserstein neighborhood over which all pairs of such measures…

偏微分方程分析 · 数学 2025-07-15 Micah Warren

We consider an optimal transport problem on the unit simplex whose solutions are given by gradients of exponentially concave functions and prove two main results. First, we show that the optimal transport is the large deviation limit of a…

概率论 · 数学 2020-07-07 Soumik Pal , Ting-Kam Leonard Wong

This note exposes the differential topology and geometry underlying some of the basic phenomena of optimal transportation. It surveys basic questions concerning Monge maps and Kantorovich measures: existence and regularity of the former,…

最优化与控制 · 数学 2018-01-23 Robert J McCann

We study dynamical optimal transport metrics between density matrices associated to symmetric Dirichlet forms on finite-dimensional $C^*$-algebras. Our setting covers arbitrary skew-derivations and it provides a unified framework that…

算子代数 · 数学 2020-10-30 Eric A. Carlen , Jan Maas

We study optimal transport between probability measures supported on the same finite metric space, where the ground cost is a distance induced by a weighted connected graph. Building on recent work showing that the resulting Kantorovich…

最优化与控制 · 数学 2026-01-14 Jérémie Bigot , Luis Fredes

We study the Optimal Transport problem for laws of random measures in the Kantorovich-Wasserstein space $\mathcal{P}_2(\mathcal{P}_2(\mathrm{H}))$, associated with a Hilbert space $\mathrm{H}$ (with finite or infinite dimension) and for the…

泛函分析 · 数学 2025-09-03 Alessandro Pinzi , Giuseppe Savaré

In this paper, we investigate the geodesic structure and the associated Kantorovich-type duality for a Benamou-Brenier-type transportation metric defined on the space of nonnegative measures over a finite reversible Markov chain. The metric…

偏微分方程分析 · 数学 2026-01-21 Qifan Mao , Xinyu Wang , Xiaoping Xue

We study the Wasserstein natural gradient in parametric statistical models with continuous sample spaces. Our approach is to pull back the $L^2$-Wasserstein metric tensor in the probability density space to a parameter space, equipping the…

最优化与控制 · 数学 2024-08-20 Yifan Chen , Wuchen Li

The question of which costs admit unique optimizers in the Monge-Kantorovich problem of optimal transportation between arbitrary probability densities is investigated. For smooth costs and densities on compact manifolds, the only known…

最优化与控制 · 数学 2018-01-23 Robert J. McCann , Ludovic Rifford

We study local asymptotic normality of M-estimates of convex minimization in an infinite dimensional parameter space. The objective function of M-estimates is not necessary differentiable and is possibly subject to convex constraints. In…

统计理论 · 数学 2017-04-11 Kosaku Takanashi

Let $M,N$ be two smooth compact hypersurfaces of $\mathbb{R}^n$ which bound strictly convex domains equipped with two absolutely continuous measures $\mu$ and $\nu$ (with respect to the volume measures of $M$ and $N$). We consider the…

微分几何 · 数学 2015-07-10 Emmanuel Humbert , Luc Molinet

Many causal and structural parameters in economics can be identified and estimated by computing the value of an optimization program over all distributions consistent with the model and the data. Existing tools apply when the data is…

计量经济学 · 经济学 2025-07-31 Andrei Voronin

Making sense of Wasserstein distances between discrete measures in high-dimensional settings remains a challenge. Recent work has advocated a two-step approach to improve robustness and facilitate the computation of optimal transport, using…

机器学习 · 计算机科学 2019-09-04 François-Pierre Paty , Marco Cuturi

The Gromov-Wasserstein (GW) variant of optimal transport, designed to compare probability densities defined over distinct metric spaces, has emerged as an important tool for the analysis of data with complex structure, such as ensembles of…

机器学习 · 统计学 2025-08-15 Mary Chriselda Antony Oliver , Emmanuel Hartman , Tom Needham

This paper studies the uniqueness of solutions to the dual optimal transport problem, both qualitatively and quantitatively (bounds on the diameter of the set of optimisers). On the qualitative side, we prove that when one marginal…

最优化与控制 · 数学 2026-04-03 William Ford