中文
相关论文

相关论文: Rigidity of Kantorovich solutions in discrete Opti…

200 篇论文

Let $X,Y$ be two finite sets of points having $\#X = m$ and $\#Y = n$ points with $\mu = (1/m) \sum_{i=1}^{m} \delta_{x_i}$ and $\nu = (1/n) \sum_{j=1}^{n} \delta_{y_j}$ being the associated uniform probability measures. A result of…

最优化与控制 · 数学 2022-06-02 Bamdad Hosseini , Stefan Steinerberger

We prove quantitative bounds on the stability of optimal transport maps and Kantorovich potentials from a fixed source measure $\rho$ under variations of the target measure $\mu$, when the cost function is the squared Riemannian distance on…

度量几何 · 数学 2025-05-06 Jun Kitagawa , Cyril Letrouit , Quentin Mérigot

The Monge-Kantorovich transportation problem involves optimizing with respect to a given a cost function. Uniqueness is a fundamental open question about which little is known when the cost function is smooth and the landscapes containing…

概率论 · 数学 2010-08-27 Najma Ahmad , Hwa Kil Kim , Robert J. McCann

We investigate the approximation of Monge--Kantorovich problems on general compact metric spaces, showing that optimal values, plans and maps can be effectively approximated via a fully discrete method. First we approximate optimal values…

数值分析 · 数学 2024-01-29 Maximiliano Frungillo

We consider robust variants of the standard optimal transport, named robust optimal transport, where marginal constraints are relaxed via Kullback-Leibler divergence. We show that Sinkhorn-based algorithms can approximate the optimal cost…

机器学习 · 计算机科学 2021-10-29 Khang Le , Huy Nguyen , Quang Nguyen , Tung Pham , Hung Bui , Nhat Ho

This work investigates several aspects related to quantitative stability in optimal transport, as well as uniqueness of the dual transport problem. Our main contributions are as follows. Chapter 1: Observations regarding the quantitative…

泛函分析 · 数学 2025-10-22 William Ford

We consider the optimal transportation problem on a globally hyperbolic spacetime for some cost function $c_2$, which corresponds to the optimal transportation problem on a complete Riemannian manifold where the cost function is the…

最优化与控制 · 数学 2025-06-10 Alec Metsch

We consider the Monge-Kantorovich transport problem in a purely measure theoretic setting, i.e. without imposing continuity assumptions on the cost function. It is known that transport plans which are concentrated on c-monotone sets are…

最优化与控制 · 数学 2009-01-19 Mathias Beiglböck , Martin Goldstern , Gabriel Maresch , Walter Schachermayer

We prove existence of an optimal transport map in the Monge-Kantorovich problem associated to a cost $c(x,y)$ which is not finite everywhere, but coincides with $|x-y|^2$ if the displacement $y-x$ belongs to a given convex set $C$ and it is…

最优化与控制 · 数学 2011-10-17 Chloé Jimenez , Filippo Santambrogio

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…

偏微分方程分析 · 数学 2014-11-11 Abbas Moameni

The fundamental theorem of classical optimal transport establishes strong duality and characterizes optimizers through a complementary slackness condition. Milestones such as Brenier's theorem and the Kantorovich-Rubinstein formula are…

概率论 · 数学 2025-01-28 Mathias Beiglböck , Gudmund Pammer , Lorenz Riess , Stefan Schrott

We develop a theory of optimal transport relative to a distinguished subset, which acts as a reservoir of mass, allowing us to compare measures of different total variation. This relative transportation problem has an optimal solution and…

度量几何 · 数学 2026-04-08 Peter Bubenik , Alex Elchesen

The purpose of this note is to show that the solution to the Kantorovich optimal transportation problem is supported on a Lipschitz manifold, provided the cost is $C^{2}$ with non-singular mixed second derivative. We use this result to…

偏微分方程分析 · 数学 2019-08-15 Robert J. McCann , Brendan Pass , Micah Warren

We study the optimal transport problem in sub-Riemannian manifolds where the cost function is given by the square of the sub-Riemannian distance. Under appropriate assumptions, we generalize Brenier-McCann's Theorem proving existence and…

最优化与控制 · 数学 2009-10-15 Alessio Figalli , Ludovic Rifford

In its most general form, the optimal transport problem is an infinite-dimensional optimization problem, yet certain notable instances admit closed-form solutions. We identify the common source of this tractability as \textit{symmetry} and…

最优化与控制 · 数学 2026-05-22 Bahar Taskesen

We develop and study a theory of optimal transport for vector measures. We resolve in the negative a conjecture of Klartag, that given a vector measure on Euclidean space with total mass zero, the mass of any transport set is again zero. We…

泛函分析 · 数学 2021-08-17 Krzysztof J. Ciosmak

We consider the multidimensional Monge-Kantrovich transport problem in an abstract setting. Our main results state that if a cost function and marginal measures are invariant by a family of transformations, then a solution of the Kantrovich…

偏微分方程分析 · 数学 2015-04-22 Abbas Moameni

In this paper, we prove a structure theorem for discrete optimal transportation plans. We show that, given any pair of discrete probability measures and a cost function, there exists an optimal transportation plan that can be expressed as…

最优化与控制 · 数学 2021-04-28 Gennaro Auricchio , Marco Veneroni

The classical Kantorovich-Rubinstein duality theorem establishes a significant connection between Monge optimal transport and maximization of a linear form on the set of 1-Lipschitz functions. This result has been widely used in various…

最优化与控制 · 数学 2025-11-04 Karol Bołbotowski , Guy Bouchitté

In the first part of the paper we briefly decribe the classical problem, raised by Monge in 1781, of optimal transportation of mass. We discuss also Kantorovich's weak solution of the problem, which leads to general existence results, to a…

偏微分方程分析 · 数学 2007-05-23 Luigi Ambrosio
‹ 上一页 1 2 3 10 下一页 ›