Quantization of probability distributions under norm-based distortion measures - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2004

Quantization of probability distributions under norm-based distortion measures

Résumé

For a probability measure $P$ on $\R^d$ and $n\!\! \in \! \N$ consider $e_n = \inf \displaystyle \int \min_{a \in \alpha} V(\| x-a \| )dP(x)$ where the infimum is taken over all subsets $\alpha$ of $\R^d$ with $\mbox{card} (\alpha) \leq n$ and $V$ is a nondecreasing function. Under certain conditions on $V$, we derive the precise $n$-asymptotics of $e_n$ for nonsingular and for (singular) self-similar distributions $P$ and we find the asymptotic performance of optimal quantizers using weighted empirical measures.
Fichier principal
Vignette du fichier
PMA-924Final.pdf (822.64 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-00003057 , version 1 (11-10-2004)

Identifiants

  • HAL Id : hal-00003057 , version 1

Citer

Sylvain Delattre, Siegfried Graf, Harald Luschgy, Gilles Pagès. Quantization of probability distributions under norm-based distortion measures. 2004. ⟨hal-00003057⟩
246 Consultations
846 Téléchargements

Partager

Gmail Facebook X LinkedIn More