Error bounds for high-resolution quantization with Rényi-\(\alpha\)-entropy constraints (Q532064)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Error bounds for high-resolution quantization with Rényi-\(\alpha\)-entropy constraints |
scientific article |
Statements
Error bounds for high-resolution quantization with Rényi-\(\alpha\)-entropy constraints (English)
0 references
26 April 2011
0 references
The author studied the problem of optimal quantization with norm exponent \(r>0\) for a Borel probability measure on \(\mathbb R^d\) under constrained Rényi-\(\alpha\)-entropy of the quantizers. Sharp asymptotics for the optimal quantization error under a large entropy bound with entropy parameter \(\alpha\in [1+r/d,\infty]\) have been derived. Further, for \(\alpha\in [0,1+r/d]\) the asymptotic order of the optimal quantization error under a large entropy bound is also given. It is shown that the optimal quantization error is decreasing exponentially fast with the entropy bound, and the exact rate is also obtained for all \(\alpha\in [0,\infty]\).
0 references
vector quantization
0 references
high resolution quantization
0 references
approximation of probability measures
0 references
0 references
0 references