Sharp rate for the dual quantization problem

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.
Type de document :
Pré-publication, Document de travail
2015
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00547213
Contributeur : Benedikt Wilbertz <>
Soumis le : samedi 24 janvier 2015 - 15:07:36
Dernière modification le : lundi 29 mai 2017 - 14:27:01
Document(s) archivé(s) le : samedi 25 avril 2015 - 10:07:14

Fichiers

document.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00547213, version 3
  • ARXIV : 1012.3441

Collections

INSMI | UPMC | USPC | PMA

Citation

Gilles Pagès, Benedikt Wilbertz. Sharp rate for the dual quantization problem. 2015. 〈hal-00547213v3〉

Partager

Métriques

Consultations de la notice

196

Téléchargements de fichiers

71