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

    Identifiers