Sharp rate for the dual quantization problem

DOI10.1007/978-3-319-92420-5_11zbMATH Open1452.60040arXiv1012.3441OpenAlexW1934168829MaRDI QIDQ5126597FDOQ5126597

Authors: Gilles Pagès, Benedikt Wilbertz 

Publication date: 20 October 2020

Published in: Séminaire de Probabilités XLIX (Search for Journal in Brave)

Abstract: In this paper we establish the sharp rate of the optimal dual quantization problem. The notion of dual quantization was recently introduced in the paper [8], where it was shown that, at least in an Euclidean setting, dual quantizers are based on a Delaunay triangulation, the dual counterpart of the Voronoi tessellation on which "regular" quantization relies. Moreover, this new approach shares an intrinsic stationarity property, which makes it very valuable for numerical applications. We establish in this paper the counterpart for dual quantization of the celebrated Zador theorem, which describes the sharp asymptotics for the quantization error when the quantizer size tends to infinity. The proof of this theorem relies among others on an extension of the so-called Pierce Lemma by means of a random quantization argument.

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

Recommendations

• Optimal dual quantizers of \(1 D\log \)-concave distributions: uniqueness and Lloyd like algorithm
• Foundations of quantization for probability distributions
• Intrinsic stationarity for vector quantization: foundation of dual quantization
• Asymptotics of optimal quantizers for some scalar distributions
• Optimal quantization for dyadic homogeneous Cantor distributions

zbMATH Keywords

Delaunay triangulationrandom quantizationZador theoremdual quantizationPierce lemma

Mathematics Subject Classification ID

Approximations to statistical distributions (nonasymptotic) (62E17) (L^p)-limit theorems (60F25) Random operators and equations (aspects of stochastic analysis) (60H25) Geometric probability and stochastic geometry (60D99)

Cites Work

• Foundations of quantization for probability distributions
• Multidimensional asymptotic quantization theory with<tex>r</tex>th power distortion measures
• Quantization
• Energy contracts management by stochastic programming techniques
• Title not available (Why is that?)
• Limit theorems for random normalized distortion
• Optimal Delaunay and Voronoi quantization schemes for pricing American style options
• Asymptotics of the maximal radius of an \(L^{r}\)-optimal sequence of quantizers
• Functional quantization rate and mean regularity of processes with an application to Lévy processes
• Asymptotic quantizing error for unbounded random variables (Corresp.)
• Intrinsic stationarity for vector quantization: foundation of dual quantization

Cited In (6)

• Convex order, quantization and monotone approximations of ARCH models
• Product Markovian quantization of a diffusion process with applications to finance
• Optimal Delaunay and Voronoi quantization schemes for pricing American style options
• Intrinsic stationarity for vector quantization: foundation of dual quantization
• Optimal dual quantizers of \(1 D\log \)-concave distributions: uniqueness and Lloyd like algorithm
• Quantization and martingale couplings

This page was built for publication: Sharp rate for the dual quantization problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5126597)