On the rate of convergence in Wasserstein distance of the empirical measure

DOI10.1007/s00440-014-0583-7zbMath1325.60042arXiv1312.2128OpenAlexW2963134136WikidataQ105583459 ScholiaQ105583459MaRDI QIDQ495556

Nicolas Fournier, Arnaud Guillin

Publication date: 14 September 2015

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

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

zbMATH Keywords

rate of convergenceMarkov chainsempirical measureWasserstein distanceconcentration inequalities\(\rho\)-mixing sequences\(L^p\)-boundsMcKean-Vlasov particle system

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Large deviations (60F10) (L^p)-limit theorems (60F25)

Related Items (only showing first 100 items - show all)

Convergence and finite sample approximations of entropic regularized Wasserstein distances in Gaussian and RKHS settings ⋮ Finite Dimensional Approximations of Hamilton–Jacobi–Bellman Equations for Stochastic Particle Systems with Common Noise ⋮ Nonparametric Adaptive Robust Control under Model Uncertainty ⋮ Distributionally robust portfolio maximization and marginal utility pricing in one period financial markets ⋮ Deep empirical risk minimization in finance: Looking into the future ⋮ On the capacity of deep generative networks for approximating distributions ⋮ Approximation of distribution-independent and distribution-dependent stochastic differential equations with singular drifts ⋮ An Algebraic Convergence Rate for the Optimal Control of McKean–Vlasov Dynamics ⋮ Wasserstein convergence for empirical measures of subordinated diffusions on Riemannian manifolds ⋮ Optimal control problems in transport dynamics with additive noise ⋮ A class of dimension-free metrics for the convergence of empirical measures ⋮ Optimal Matching of Random Samples and Rates of Convergence of Empirical Measures ⋮ Mean-Field Sparse Optimal Control of Systems with Additive White Noise ⋮ Continuous limits of residual neural networks in case of large input data ⋮ The Mean-Field Limit for Hybrid Models of Collective Motions with Chemotaxis ⋮ On adaptive confidence sets for the Wasserstein distances ⋮ Empirical approximation to invariant measures for McKean-Vlasov processes: mean-field interaction vs self-interaction ⋮ Convergence in Wasserstein distance for empirical measures of semilinear SPDEs ⋮ Data-driven nonparametric robust control under dependence uncertainty ⋮ Importance sampling for McKean-Vlasov SDEs ⋮ Path dependent McKean-Vlasov SDEs with Hölder continuous diffusion ⋮ The tamed Euler-Maruyama approximation of Mckean-Vlasov stochastic differential equations and asymptotic error analysis ⋮ Multiple-delay stochastic McKean-Vlasov equations with Hölder diffusion coefficients and their numerical schemes ⋮ Quantitative propagation of chaos for mean field Markov decision process with common noise ⋮ Online parameter estimation for the McKean-Vlasov stochastic differential equation ⋮ Parameter estimation of discretely observed interacting particle systems ⋮ Recent advances in the long-time analysis of killed degenerate processes and their particle approximation ⋮ Quantitative uniform stability of the iterative proportional fitting procedure ⋮ Sharp convergence rates for empirical optimal transport with smooth costs ⋮ Uniform-in-time propagation of chaos for kinetic mean field Langevin dynamics ⋮ The Convergence Problem in Mean Field Games with Neumann Boundary Conditions ⋮ The Mean Field Limit of Stochastic Differential Equation Systems Modeling Grid Cells ⋮ An Integrated Transportation Distance between Kernels and Approximate Dynamic Risk Evaluation in Markov Systems ⋮ Data‐driven predictive control for a class of uncertain control‐affine systems ⋮ An explicit Euler-Maruyama method for McKean-Vlasov SDEs driven by fractional Brownian motion ⋮ Convergence rate in \(\mathcal{L}^p\) sense of tamed EM scheme for highly nonlinear neutral multiple-delay stochastic McKean-Vlasov equations ⋮ Master Bellman equation in the Wasserstein space: Uniqueness of viscosity solutions ⋮ Empirical measures and random walks on compact spaces in the quadratic Wasserstein metric ⋮ The Wasserstein distance to the circular law ⋮ One-dimensional McKean-Vlasov stochastic Volterra equations with Hölder diffusion coefficients ⋮ Mini-Batch Risk Forms ⋮ Discrepancy-based inference for intractable generative models using quasi-Monte Carlo ⋮ Geometrical Insights for Implicit Generative Modeling ⋮ Tightness for thick points in two dimensions ⋮ Hierarchies, entropy, and quantitative propagation of chaos for mean field diffusions ⋮ Two-sample goodness-of-fit tests on the flat torus based on Wasserstein distance and their relevance to structural biology ⋮ On the trend to global equilibrium for Kuramoto oscillators ⋮ Worst-case moments under partial ambiguity ⋮ Geometry of sample spaces ⋮ Exponential ergodicity and propagation of chaos for path-distribution dependent stochastic Hamiltonian system ⋮ Donsker theorems for occupation measures of multi-dimensional periodic diffusions ⋮ Rough McKean-Vlasov dynamics for robust ensemble Kalman filtering ⋮ Control of neural transport for normalising flows ⋮ Construction of Boltzmann and McKean-Vlasov type flows (the sewing lemma approach) ⋮ Asymptotics for Strassen's optimal transport problem ⋮ Lipschitz continuity of probability kernels in the optimal transport framework ⋮ Wasserstein contraction and Poincaré inequalities for elliptic diffusions with high diffusivity ⋮ Quantitative stability of barycenters in the Wasserstein space ⋮ Sequential propagation of chaos for mean-field BSDE systems ⋮ Conditional McKean-Vlasov SDEs with jumps and Markovian regime-switching: wellposedness, propagation of chaos, averaging principle ⋮ Consistent fusion method with uncertainty elimination for distributed multi-sensor systems ⋮ Selected topics in mean field games ⋮ Limit theorems for entropic optimal transport maps and Sinkhorn divergence ⋮ Distributionally Robust Strategy Synthesis for Switched Stochastic Systems ⋮ Distribution dependent SDEs driven by additive continuous noise ⋮ Rate of convergence of the Nanbu particle system for hard potentials and Maxwell molecules ⋮ On the mean field and classical limits of quantum mechanics ⋮ Uniform long-time and propagation of chaos estimates for mean field kinetic particles in non-convex landscapes ⋮ Instabilities in the mean field limit ⋮ Multivariate ranks and quantiles using optimal transport: consistency, rates and nonparametric testing ⋮ Quantitative propagation of chaos for generalized Kac particle systems ⋮ A consistency estimate for Kac's model of elastic collisions in a dilute gas ⋮ Mean-field Markov decision processes with common noise and open-loop controls ⋮ Mean-field limit of age and leaky memory dependent Hawkes processes ⋮ Minimax confidence intervals for the sliced Wasserstein distance ⋮ A fluctuation result for the displacement in the optimal matching problem ⋮ Propagation of chaos for interacting particles subject to environmental noise ⋮ Convergence of asymptotic costs for random Euclidean matching problems ⋮ Measure estimation on manifolds: an optimal transport approach ⋮ Rates of convergence for robust geometric inference ⋮ Backward propagation of chaos ⋮ Well-posedness and propagation of chaos for McKean-Vlasov equations with jumps and locally Lipschitz coefficients ⋮ Stationarity and uniform in time convergence for the graphon particle system ⋮ Consistency of Bayesian inference for multivariate max-stable distributions ⋮ Minimax estimation of smooth densities in Wasserstein distance ⋮ Robust spectral risk optimization when the subjective risk aversion is ambiguous: a moment-type approach ⋮ The Vlasov-Poisson dynamics as the mean field limit of extended charges ⋮ Uniqueness and propagation of chaos for the Boltzmann equation with moderately soft potentials ⋮ Reweighting samples under covariate shift using a Wasserstein distance criterion ⋮ Improved spectral convergence rates for graph Laplacians on \(\varepsilon \)-graphs and \(k\)-NN graphs ⋮ Parameter estimation of path-dependent McKean-Vlasov stochastic differential equations ⋮ Measuring distributional asymmetry with Wasserstein distance and Rademacher symmetrization ⋮ Frameworks and results in distributionally robust optimization ⋮ Partition-based distributionally robust optimization via optimal transport with order cone constraints ⋮ Convergence rates for empirical measures of Markov chains in dual and Wasserstein distances ⋮ Weak quantitative propagation of chaos via differential calculus on the space of measures ⋮ Dynamic optimization with side information ⋮ Zero-diffusion limit for aggregation equations over bounded domains ⋮ Tightness for the cover time of the two dimensional sphere ⋮ The convergence problem in mean field games with local coupling

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rate of convergence of the Nanbu particle system for hard potentials and Maxwell molecules
• Kac's program in kinetic theory
• Constructive quantization: approximation by empirical measures
• Simple bounds for the convergence of empirical and occupation measures in 1-Wasserstein distance
• A Bernstein type inequality and moderate deviations for weakly dependent sequences
• Quantitative concentration inequalities for empirical measures on non-compact spaces
• Estimates of moments and tails of Gaussian chaoses
• A tail inequality for suprema of unbounded empirical processes with applications to Markov chains
• On optimal matchings
• A central limit theorem for stationary \(\rho\)-mixing sequences with infinite variance
• Matching random samples in many dimensions
• Central limit theorems for empirical measures
• Mixing: Properties and examples
• The transportation cost from the uniform measure to the empirical measure in dimension \(\geq 3\)
• Asymptotics for transportation cost in high dimensions
• Mass transportation problems. Vol. 1: Theory. Vol. 2: Applications
• Convergence to equilibrium for granular media equations and their Euler schemes
• Concentration of the spectral measure for large matrices
• Kinetic equilibration rates for granular media and related equations: entropy dissipation and mass transportation estimates
• Mean rates of convergence of empirical measures in the Wasserstein metric
• Weak convergence and empirical processes. With applications to statistics
• Rosenthal-type inequalities for the maximum of partial sums of stationary processes and examples
• Asymptotic theory of weakly dependent stochastic processes
• Integral criteria for transportation-cost inequalities
• On the mean speed of convergence of empirical and occupation measures in Wasserstein distance
• Probabilistic approach for granular media equations in the non-uniformly convex case
• Combinatorial Optimization Over Two Random Point Sets
• Optimal Delaunay and Voronoi Quantization Schemes for Pricing American Style Options
• Quantization of probability distributions under norm-based distortion measures
• Shift-coupling and convergence rates of ergodic averages
• Probability Inequalities for the Sum of Independent Random Variables
• Asymptotic compactness and absorbing sets for 2D stochastic Navier-Stokes equations on some unbounded domains
• Probability Inequalities for Sums of Independent Random Variables
• Combinatorial methods in density estimation
• Estimates for the distribution of sums and maxima of sums of random variables without the Cramér condition

This page was built for publication: On the rate of convergence in Wasserstein distance of the empirical measure