English

New Weak Error bounds and expansions for Optimal Quantization

Probability 2022-02-10 v4

Abstract

We propose new weak error bounds and expansion in dimension one for optimal quantization-based cubature formula for different classes of functions, such that piecewise affine functions, Lipschitz convex functions or differentiable function with piecewise-defined locally Lipschitz or α\alpha-H\"older derivatives. This new results rest on the local behaviors of optimal quantizers, the LrL^r-LsL^s distribution mismatch problem and Zador's Theorem. This new expansion supports the definition of a Richardson-Romberg extrapolation yielding a better rate of convergence for the cubature formula. An extension of this expansion is then proposed in higher dimension for the first time. We then propose a novel variance reduction method for Monte Carlo estimators, based on one dimensional optimal quantizers.

Keywords

Cite

@article{arxiv.1903.10330,
  title  = {New Weak Error bounds and expansions for Optimal Quantization},
  author = {Vincent Lemaire and Thibaut Montes and Gilles Pagès},
  journal= {arXiv preprint arXiv:1903.10330},
  year   = {2022}
}
R2 v1 2026-06-23T08:18:12.972Z