English
Related papers

Related papers: Transportation Distance and the Central Limit Theo…

200 papers

We study the optimal transport between two probability measures on the real line, where the transport plans are laws of one-step martingales. A quasi-sure formulation of the dual problem is introduced and shown to yield a complete duality…

Probability · Mathematics 2016-06-14 Mathias Beiglböck , Marcel Nutz , Nizar Touzi

We consider a random walk $(Y_N)_{N\geq 0}$ on $\mathbb{R}^2$ generated by successively applying independent random isometries, drawn from a fixed measure $\mu$, to the point $0$. When the support of $\mu$ is finite and includes an…

Probability · Mathematics 2026-01-26 Reuben Drogin , Felipe Hernández

These notes constitute a sort of Crash Course in Optimal Transport Theory. The different features of the problem of Monge-Kantorovitch are treated, starting from convex duality issues. The main properties of space of probability measures…

Classical Analysis and ODEs · Mathematics 2010-09-21 Filippo Santambrogio

This paper is concerned with the limiting spectral behaviors of large dimensional Kendall's rank correlation matrices generated by samples with independent and continuous components. We do not require the components to be identically…

Statistics Theory · Mathematics 2019-12-16 Zeng Li , Qinwen Wang , Runze Li

Optimal transport (OT) based data analysis is often faced with the issue that the underlying cost function is (partially) unknown. This paper is concerned with the derivation of distributional limits for the empirical OT value when the cost…

Statistics Theory · Mathematics 2023-01-05 Shayan Hundrieser , Gilles Mordant , Christoph Alexander Weitkamp , Axel Munk

Under Markovian assumptions, we leverage a Central Limit Theorem (CLT) for the empirical measure in the test statistic of the composite hypothesis Hoeffding test so as to establish weak convergence results for the test statistic, and,…

Systems and Control · Computer Science 2018-02-14 Jing Zhang , Ioannis Ch. Paschalidis

We revisit the optimal transport problem over angular velocity dynamics given by the controlled Euler equation. The solution of this problem enables stochastic guidance of spin states of a rigid body (e.g., spacecraft) over a hard deadline…

Optimization and Control · Mathematics 2025-09-09 Karthik Elamvazhuthi , Abhishek Halder

Optimal transportation distances are valuable for comparing and analyzing probability distributions, but larger-scale computational techniques for the theoretically favorable quadratic case are limited to smooth domains or regularized…

Other Computer Science · Computer Science 2016-03-23 Justin Solomon , Raif Rustamov , Leonidas Guibas , Adrian Butscher

Through certain appropriate constructions, we establish periodic solutions in distribution for some stochastic differential equations with infinite-dimensional Levy noise. Additionally, we obtain the corresponding periodic measures and…

Probability · Mathematics 2024-12-24 Xinying Deng , Yong Li , Xue Yang

We establish quantitative global stability estimates, formulated in terms of optimal transport (OT) cost, for inverse point-source problems governed by elliptic and parabolic equations with spatially varying coefficients. The key idea is…

Numerical Analysis · Mathematics 2025-12-29 Lingyun Qiu , Shenwen Yu

The goal of this thesis is to study the use of the Kantorovich-Rubinstein distance as to build a descriptor of sample complexity in classification problems. The idea is to use the fact that the Kantorovich-Rubinstein distance is a metric in…

Probability · Mathematics 2023-09-19 Gaël Giordano

We prove a Central Limit Theorem for the empirical optimal transport cost, $\sqrt{\frac{nm}{n+m}}\{\mathcal{T}_c(P_n,Q_m)-\mathcal{T}_c(P,Q)\}$, in the semi discrete case, i.e when the distribution $P$ is supported in $N$ points, but…

Probability · Mathematics 2022-02-15 Eustasio del Barrio , Alberto González-Sanz , Jean-Michel Loubes

We discuss a relationship between rate-distortion and optimal transport (OT) theory, even though they seem to be unrelated at first glance. In particular, we show that a function defined via an extremal entropic OT distance is equivalent to…

Information Theory · Computer Science 2023-07-04 Eric Lei , Hamed Hassani , Shirin Saeedi Bidokhti

We prove a conjecture regarding the asymptotic behavior at infinity of the Kantorovich potential for the Multimarginal Optimal Transport with Coulomb and Riesz costs.

Mathematical Physics · Physics 2025-11-18 Rodrigue Lelotte

Optimal transportation with capacity constraints, a variant of the well-known optimal transportation problem, is concerned with transporting one probability density $f \in L^1(\mathbb{R}^m)$ onto another one $g \in L^1(\mathbb{R}^n)$ so as…

Optimization and Control · Mathematics 2014-03-05 Jonathan Korman , Robert J. McCann , Christian Seis

We investigate here the optimal transportation problem on configuration space for the quadratic cost. It is shown that, as usual, provided that the corresponding Wasserstein is finite, there exists one unique optimal measure and that this…

Probability · Mathematics 2007-05-23 L. Decreusefond

In this paper, we present a numerical method, based on iterative Bregman projections, to solve the optimal transport problem with Coulomb cost. This is related to the strong interaction limit of Density Functional Theory. The first idea is…

Numerical Analysis · Mathematics 2015-05-11 Jean-David Benamou , Guillaume Carlier , Luca Nenna

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…

Optimization and Control · Mathematics 2026-04-03 William Ford

We derive in this article sufficient conditions in the natural terms for belonging of almost all the trajectories of the certain separable continuous in probability random field to the multivariate Prokhorov-Skorokhod space. We consider…

Probability · Mathematics 2017-10-17 E. Ostrovsky , L. Sirota

In Facility Location problems there are agents that should be connected to facilities and locations where facilities may be opened so that agents can connect to them. We depart from Uncapacitated Facility Location and by assuming that the…

Computer Science and Game Theory · Computer Science 2025-11-14 Thanasis Lianeas , Marios Mertzanidis , Aikaterini Nikolidaki