On the mean speed of convergence of empirical and occupation measures in Wasserstein distance

DOI10.1214/12-AIHP517zbMath1294.60005arXiv1105.5263OpenAlexW2952142002MaRDI QIDQ2451111

Emmanuel Boissard, Thibaut Le Gouic

Publication date: 26 May 2014

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1105.5263

zbMATH Keywords

Markov chainsoptimal transportationWasserstein metricstransportation inequalitiesfunctional quantization

Mathematics Subject Classification ID

Related Items (40)

Rate of convergence of the Nanbu particle system for hard potentials and Maxwell molecules ⋮ Mean-field Markov decision processes with common noise and open-loop controls ⋮ Minimax confidence intervals for the sliced Wasserstein distance ⋮ Some recent developments in functional inequalities ⋮ Minimax estimation of smooth densities in Wasserstein distance ⋮ Randomized Wasserstein Barycenter Computation: Resampling with Statistical Guarantees ⋮ Unnamed Item ⋮ A McKean--Vlasov SDE and Particle System with Interaction from Reflecting Boundaries ⋮ Berry-Esseen smoothing inequality for the Wasserstein metric on compact Lie groups ⋮ Convergence rates for empirical measures of Markov chains in dual and Wasserstein distances ⋮ Constructive quantization: approximation by empirical measures ⋮ Best finite constrained approximations of one-dimensional probabilities ⋮ Estimation of Wasserstein distances in the spiked transport model ⋮ Wasserstein convergence for empirical measures of subordinated diffusions on Riemannian manifolds ⋮ Optimal Matching of Random Samples and Rates of Convergence of Empirical Measures ⋮ Empirical approximation to invariant measures for McKean-Vlasov processes: mean-field interaction vs self-interaction ⋮ Quantitative propagation of chaos for mean field Markov decision process with common noise ⋮ Sharp convergence rates for empirical optimal transport with smooth costs ⋮ Empirical measures and random walks on compact spaces in the quadratic Wasserstein metric ⋮ Limit theorems in Wasserstein distance for empirical measures of diffusion processes on Riemannian manifolds ⋮ Asymptotics for Strassen's optimal transport problem ⋮ Inference for Empirical Wasserstein Distances on Finite Spaces ⋮ Uniform decomposition of probability measures: quantization, clustering and rate of convergence ⋮ Behavior of the empirical Wasserstein distance in \({\mathbb R}^d\) under moment conditions ⋮ Empirical measures: regularity is a counter-curse to dimensionality ⋮ McKean–Vlasov limit for interacting systems with simultaneous jumps ⋮ On the rate of convergence in Wasserstein distance of the empirical measure ⋮ Small ball probabilities, metric entropy and Gaussian rough paths ⋮ Sharp non-asymptotic concentration inequalities for the approximation of the invariant distribution of a diffusion ⋮ Free transport-entropy inequalities for non-convex potentials and application to concentration for random matrices ⋮ Convergence and concentration of empirical measures under Wasserstein distance in unbounded functional spaces ⋮ Empirical optimal transport on countable metric spaces: distributional limits and statistical applications ⋮ On Kac's chaos and related problems ⋮ On optimal matching of Gaussian samples ⋮ On the rate of convergence of empirical measure in $\infty $-Wasserstein distance for unbounded density function ⋮ Robust and Scalable Bayes via a Median of Subset Posterior Measures ⋮ Sharp asymptotic and finite-sample rates of convergence of empirical measures in Wasserstein distance ⋮ Uniform rates of the Glivenko-Cantelli convergence and their use in approximating Bayesian inferences ⋮ Finer estimates on the \(2\)-dimensional matching problem ⋮ Kac's chaos and Kac's program

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Simple bounds for the convergence of empirical and occupation measures in 1-Wasserstein distance
• Curvature, concentration and error estimates for Markov chain Monte Carlo
• Weighted Csiszár-Kullback-Pinsker inequalities and applications to transportation inequalities
• Quantitative concentration inequalities for empirical measures on non-compact spaces
• On optimal matchings
• Matching random samples in many dimensions
• Metric entropy and the small ball problem for Gaussian measures
• Asymptotics for transportation cost in high dimensions
• Functional quantization and small ball probabilities for Gaussian processes
• Approximation, metric entropy and small ball estimates for Gaussian measures
• Hypercontractivity of Hamilton-Jacobi equations.
• Central limit theorems for the Wasserstein distance between the empirical and the true distributions
• On the link between small ball probabilities and the quantization problem for Gaussian measures on Banach spaces
• Rates of convergence for the empirical quantization error
• Sharp asymptotics of the functional quantization problem for Gaussian processes.
• Sharp asymptotics of the Kolmogorov entropy for Gaussian measures
• Transportation cost-information inequalities and applications to random dynamical systems and diffusions.
• Mean rates of convergence of empirical measures in the Wasserstein metric
• Weak convergence and empirical processes. With applications to statistics
• Foundations of quantization for probability distributions
• Bounding \(\bar d\)-distance by informational divergence: A method to prove measure concentration
• A large deviation approach to some transportation cost inequalities
• Combinatorial Optimization Over Two Random Point Sets
• Transport Inequalities. A Survey
• The Speed of Mean Glivenko-Cantelli Convergence

This page was built for publication: On the mean speed of convergence of empirical and occupation measures in Wasserstein distance