English
Related papers

Related papers: A Central Limit Theorem for Semidiscrete Wasserste…

200 papers

Given a $d$-dimensional continuous (resp. discrete) probability distribution $\mu$ and a discrete distribution $\nu$, the semi-discrete (resp. discrete) Optimal Transport (OT) problem asks for computing a minimum-cost plan to transport mass…

Computational Geometry · Computer Science 2023-11-07 Pankaj K. Agarwal , Sharath Raghvendra , Pouyan Shirzadian , Keegan Yao

The Wasserstein distance, rooted in optimal transport (OT) theory, is a popular discrepancy measure between probability distributions with various applications to statistics and machine learning. Despite their rich structure and…

Machine Learning · Statistics 2023-03-02 Sloan Nietert , Rachel Cummings , Ziv Goldfeld

In this paper, we introduce a variant of optimal transport adapted to the causal structure given by an underlying directed graph $G$. Different graph structures lead to different specifications of the optimal transport problem. For…

Statistics Theory · Mathematics 2024-07-08 Patrick Cheridito , Stephan Eckstein

We prove a new version of Egorov's theorem formulated in the Schr\"{o}dinger picture of quantum mechanics, using the $p$-Wasserstein metric applied to the Husimi functions of quantum states. The special case $p=1$ corresponds to a…

Quantum Physics · Physics 2025-09-10 Jordan Cotler , Felipe Hernández

This paper deals with the rate of convergence for the central limit theorem of estimators of the drift coefficient, denoted $\theta$, for a Ornstein-Uhlenbeck process $X \coloneqq \{X_t,t\geq0\}$ observed at high frequency. We provide an…

Statistics Theory · Mathematics 2022-11-22 Khalifa Es-Sebaiy , Fares Alazemi , Mishari Al-Foraih

This paper derives central limit and bootstrap theorems for probabilities that sums of centered high-dimensional random vectors hit hyperrectangles and sparsely convex sets. Specifically, we derive Gaussian and bootstrap approximations for…

Statistics Theory · Mathematics 2016-03-09 Victor Chernozhukov , Denis Chetverikov , Kengo Kato

Semi-discrete transport can be characterized in terms of real-valued shifts. Often, but not always, the solution to the shift-characterized problem partitions the continuous region. This paper gives examples of when partitioning fails, and…

Optimization and Control · Mathematics 2017-05-29 J. D. Walsh

We study the asymptotic behaviour of the statistic (des+ides) which assigns to an element w of a finite Coxeter group W the number of descents of w plus the number of descents of its inverse. Our main result is a central limit theorem for…

Combinatorics · Mathematics 2022-02-04 Benjamin Brück , Frank Röttger

We formulate and establish the central limit theorem for products of i.i.d. random variables on arbitrary simply connected nilpotent Lie groups, allowing a possible bias. Two new phenomena arise in the presence of a bias: (a) the walk…

Probability · Mathematics 2024-07-10 Timothée Bénard , Emmanuel Breuillard

In recent years, considerable interest has been drawn by the analysis of geometric functionals for the excursion sets of random eigenfunctions on the unit sphere (spherical harmonics). In this paper, we extend those results to proper…

Probability · Mathematics 2020-09-30 Anna Paola Todino

We use a new method via $p$-Wasserstein bounds to prove Cram\'er-type moderate deviations in (multivariate) normal approximations. In the classical setting that $W$ is a standardized sum of $n$ independent and identically distributed…

Probability · Mathematics 2022-05-27 Xiao Fang , Yuta Koike

In this paper, we give sufficient conditions to establish central limit theorems for boundary estimates of Poisson point processes. The considered estimates are obtained by smoothing some bias corrected extreme values of the point process.…

Statistics Theory · Mathematics 2011-03-31 Stéphane Girard , Ludovic Menneteau

Optimal transport with quadratic cost provides a geometric framework for steering an ensemble, modeled by a probability law, with minimal effort. Yet ambient-space formulations become unwieldy in high dimensions, and sensing or actuation in…

Optimization and Control · Mathematics 2026-04-28 Kaito Ito , Anqi Dong

We prove a general normal approximation theorem for local graph statistics in the configuration model, together with an explicit bound on the error in the approximation with respect to the Wasserstein metric. Such statistics take the form…

Probability · Mathematics 2019-03-19 A. D. Barbour , Adrian Röllin

Motivated by second order asymptotic results, we characterize the convergence in law of double integrals, with respect to Poisson random measures, toward a standard Gaussian distribution. Our conditions are expressed in terms of…

Probability · Mathematics 2008-10-27 Giovanni Peccati , Murad S. Taqqu

We study the problem of minimizing the Wasserstein distance between a probability distribution and an algebraic variety. We consider the setting of finite state spaces and describe the solution depending on the choice of the ground metric…

Optimization and Control · Mathematics 2020-01-15 T. Ö. Çelik , A. Jamneshan , G. Montúfar , B. Sturmfels , L. Venturello

We study the problem of robust distribution estimation under the Wasserstein distance, a popular discrepancy measure between probability distributions rooted in optimal transport (OT) theory. Given $n$ samples from an unknown distribution…

Machine Learning · Statistics 2024-09-25 Sloan Nietert , Rachel Cummings , Ziv Goldfeld

The fully compressible semi-geostrophic system is widely used in the modelling of large-scale atmospheric flows. In this paper, we prove rigorously the existence of weak Lagrangian solutions of this system, formulated in the original…

Mathematical Physics · Physics 2013-11-18 M. J. P. Cullen , D. K. Gilbert , B. Pelloni

Many problems in geometric optics or convex geometry can be recast as optimal transport problems: this includes the far-field reflector problem, Alexandrov's curvature prescription problem, etc. A popular way to solve these problems…

Numerical Analysis · Mathematics 2017-03-08 Jun Kitagawa , Quentin Mérigot , Boris Thibert

A quantum version of the Monge--Kantorovich optimal transport problem is analyzed. The transport cost is minimized over the set of all bipartite coupling states $\rho^{AB}$, such that both of its reduced density matrices $\rho^A$ and…

Quantum Physics · Physics 2022-09-21 Shmuel Friedland , Michał Eckstein , Sam Cole , Karol Życzkowski
‹ Prev 1 8 9 10 Next ›