Optimal Poisson quantisation

From MaRDI portal
Publication:2643385





Quantisation of a probability measure \(P\) in \(\mathbb{R}^{d}\) means that the measure \(P\) is represented using a discrete measure supported by a fixed number \(n\) of points \(\mathcal{X} \subset \mathbb{R}^{d}\). The quantisation error is given as an expected distance from the nearest representing point. The authors study the case when the representative set \(\mathcal{X}\) is a Poisson point process with the intensity \(\mu\), \(\mu(\mathbb{R}^{d})=n\). In such case the quantisation error becomes a random variable. It is quite natural to study the infimum of the expected quantisation errors over all possible intensity measures. This is discussed in Section 2 of the paper. The limit behaviour of the rescaled quantisation error as \(n \to \infty\) and when the probability measure \(P\) is uniform on a unit cube may be found in Section 3. An extension of the asymptotic results to more general absolutely continuous probability measures with Riemann integrable density \(h\) of bounded support is given in Section 4.











This page was built for publication: Optimal Poisson quantisation

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