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

From MaRDI portal





scientific article; zbMATH DE number 5881178
Language Label Description Also known as
default for all languages
No label defined
    English
    Error bounds for high-resolution quantization with Rényi-\(\alpha\)-entropy constraints
    scientific article; zbMATH DE number 5881178

      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