Error bounds for high-resolution quantization with Rényi-\(\alpha\)-entropy constraints (Q532064): Difference between revisions

From MaRDI portal
Normalize DOI.
Normalize DOI.
 
Property / DOI
 
Property / DOI: 10.1007/S10474-010-9079-9 / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1007/S10474-010-9079-9 / rank
 
Normal rank

Latest revision as of 20:42, 9 December 2024

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
    0 references
    0 references
    0 references

    Identifiers