Simple bounds for the convergence of empirical and occupation measures in 1-Wasserstein distance
From MaRDI portal
(Redirected from Publication:428581)
Abstract: We study the problem of non-asymptotic deviations between a reference measure and its empirical version, in the 1-Wasserstein metric, under the standing assumption that the measure satisfies a transport-entropy inequality. We extend some results of F. Bolley, A. Guillin and C. Villani with simple proofs. Our methods are based on concentration inequalities and extend to the general setting of measures on a Polish space. Deviation bounds for the occupation measure of a Markov chain are also given, under the assumption that the chain is contractive on the space of Lipschitz functions. Throughout the text, several examples are worked out, including the cases of Gaussian measures on separable Banach spaces, and laws of diffusion processes.
Recommendations
- On the mean speed of convergence of empirical and occupation measures in Wasserstein distance
- Convergence of the empirical measure in expected wasserstein distance: non-asymptotic explicit bounds in ℝd
- On the rate of convergence in Wasserstein distance of the empirical measure
- Convergence and concentration of empirical measures under Wasserstein distance in unbounded functional spaces
- Sharp asymptotic and finite-sample rates of convergence of empirical measures in Wasserstein distance
- On the rate of convergence of empirical measure in -Wasserstein distance for unbounded density function
- Mean rates of convergence of empirical measures in the Wasserstein metric
- Convergence in Wasserstein distance for empirical measures of semilinear SPDEs
- Approximation rate in Wasserstein distance of probability measures on the real line by deterministic empirical measures
- Convergence in Wasserstein distance for empirical measures of Dirichlet diffusion processes on manifolds
Cited in
(38)- Approximation of discounted minimax Markov control problems and zero-sum Markov games using Hausdorff and Wasserstein distances
- Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations
- Sharp non-asymptotic concentration inequalities for the approximation of the invariant distribution of a diffusion
- Distribution dependent SDEs driven by additive continuous noise
- Convergence rates for empirical measures of Markov chains in dual and Wasserstein distances
- Discrete-time ergodic mean-field games with average reward on compact spaces
- Non-asymptotic Gaussian estimates for the recursive 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
- 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
- Stochastic approximations of constrained discounted Markov decision processes
- A review of the mean field limits for Vlasov equations
- On the mean speed of convergence of empirical and occupation measures in Wasserstein distance
- Computable approximations for continuous-time Markov decision processes on Borel spaces based on empirical measures
- The Vlasov-Poisson dynamics as the mean field limit of extended charges
- A non-exponential extension of Sanov's theorem via convex duality
- Computable approximations for average Markov decision processes in continuous time
- Deviation inequalities for separately Lipschitz functionals of iterated random functions
- On the rate of convergence in Wasserstein distance of the empirical measure
- On the rate of convergence of empirical measure in -Wasserstein distance for unbounded density function
- One-dimensional empirical measures, order statistics, and Kantorovich transport distances
- Long time results for a weakly interacting particle system in discrete time
- Approximation of average cost Markov decision processes using empirical distributions and concentration inequalities
- Complexity reduction in many particle systems with random initial data
- Sharing the value‐at‐risk under distributional ambiguity
- Continuous limits of residual neural networks in case of large input data
- The spherical ensemble and quasi-Monte-Carlo designs
- Empirical measures and random walks on compact spaces in the quadratic Wasserstein metric
- On the trend to global equilibrium for Kuramoto oscillators
- Donsker theorems for occupation measures of multi-dimensional periodic diffusions
- Convergence of adapted empirical measures on \(\mathbb{R}^d\)
- On concentration of the empirical measure for radial transport costs
- Data-driven inverse optimization with imperfect information
- Outlier detection for histogram-valued data using Wasserstein distance based one class SVM
- Optimal sequencing depth for single-cell RNA-sequencing in Wasserstein space
- Convergence of adapted smoothed empirical measures
- Non-asymptotic convergence rates for mean-field games: weak formulation and McKean-Vlasov BSDEs
This page was built for publication: Simple bounds for the convergence of empirical and occupation measures in 1-Wasserstein distance
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q428581)
