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

@article{Boissard2011OnTM,
  title={On the mean speed of convergence of empirical and occupation measures in Wasserstein distance},
  author={Emmanuel Boissard and Thibaut Le Gouic},
  journal={Annales De L Institut Henri Poincare-probabilites Et Statistiques},
  year={2011},
  volume={50},
  pages={539-563}
}
  • Emmanuel Boissard, Thibaut Le Gouic
  • Published 2011
  • Mathematics
  • Annales De L Institut Henri Poincare-probabilites Et Statistiques
    • In this work, we provide non-asymptotic bounds for the average speed of convergence of the empirical measure in the law of large numbers, in Wasserstein distance. We also consider occupation measures of ergodic Markov chains. One motivation is the approximation of a probability measure by finitely supported measures (the quantization problem). It is found that rates for empirical or occupation measures match or are close to previously known optimal quantization rates in several cases. This is… CONTINUE READING
    View PDF on arXiv
    53 Citations
    Highly Influencial Citations
    2
    Background Citations
    20
    Methods Citations
    7
    Results Citations
    2
    53 Citations
    Citation Type

    Citation Type

    Simple Bounds for the Convergence of Empirical and Occupation Measures in 1-Wasserstein Distance
    • 49
    • PDF
    Sharp asymptotic and finite-sample rates of convergence of empirical measures in Wasserstein distance
    • 155
    • Highly Influenced
    • PDF
    On the rate of convergence of empirical measure in ∞-Wasserstein distance for unbounded density function
    • 6
    • PDF
    Convergence and Concentration of Empirical Measures under Wasserstein Distance in Unbounded Functional Spaces
    • 46
    • PDF
    Behavior of the empirical Wasserstein distance in R^d under moment conditions
    • 2
    • PDF
    Uniform decomposition of probability measures: quantization, clustering and rate of convergence
    • 5
    • PDF
    Minimax estimation of smooth densities in Wasserstein distance.
    • 4
    Minimax Rates of Distribution Estimationin Wasserstein Distance
    Uniform decomposition of probability measures: quantization, classification, rate of convergence
    • 4
    • PDF
    Constructive quantization: Approximation by empirical measures
    • 123
    • PDF

    References

    SHOWING 1-10 OF 61 REFERENCES
    Simple Bounds for the Convergence of Empirical and Occupation Measures in 1-Wasserstein Distance
    • 49
    • PDF
    Mean rates of convergence of empirical measures in the Wasserstein metric
    • 54
    On the Link Between Small Ball Probabilities and the Quantization Problem for Gaussian Measures on Banach Spaces
    • 61
    • Highly Influential
    Central limit theorems for the wasserstein distance between the empirical and the true distributions
    • 125
    Functional Quantization and Small Ball Probabilities for Gaussian Processes
    • S. Graf, H. Luschgy
    • Mathematics, Computer Science
    • Universität Trier, Mathematik/Informatik, Forschungsbericht
    • 2002
    • 37
    • Highly Influential
    Sharp asymptotics of the Kolmogorov entropy for Gaussian measures
    • 19
    • PDF
    CURVATURE, CONCENTRATION AND ERROR ESTIMATES FOR MARKOV CHAIN MONTE CARLO
    • 111
    • PDF
    Approximation, metric entropy and small ball estimates for Gaussian measures
    • 164
    • PDF
    Rates of convergence for the empirical quantization error
    • 19
    Bounding $\bar{d}$-distance by informational divergence: a method to prove measure concentration
    • 220