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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(6 intermediate revisions by 5 users not shown)
Property / author
 
Property / author: Wolfgang Kreitmeier / rank
Normal rank
 
Property / review text
 
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]\).
Property / review text: 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]\). / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Arjun K. Gupta / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 62B10 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 94A17 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 60E99 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 5881178 / rank
 
Normal rank
Property / zbMATH Keywords
 
vector quantization
Property / zbMATH Keywords: vector quantization / rank
 
Normal rank
Property / zbMATH Keywords
 
high resolution quantization
Property / zbMATH Keywords: high resolution quantization / rank
 
Normal rank
Property / zbMATH Keywords
 
approximation of probability measures
Property / zbMATH Keywords: approximation of probability measures / rank
 
Normal rank
Property / author
 
Property / author: Wolfgang Kreitmeier / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2041425497 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4856153 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4002820 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multidimensional asymptotic quantization theory with<tex>r</tex>th power distortion measures / rank
 
Normal rank
Property / cites work
 
Property / cites work: A coding theorem and Rényi's entropy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantization of probability distributions under norm-based distortion measures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local Distortion and<i>μ</i>-Mass of the Cells of One Dimensional Asymptotically Optimal Quantizers / rank
 
Normal rank
Property / cites work
 
Property / cites work: The high resolution vector quantization problem with Orlicz norm distortion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotics of optimal quantizers for some scalar distributions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4271995 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Foundations of quantization for probability distributions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantization for probability measures with respect to the geometric mean error / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lagrangian Vector Quantization With Combined Entropy and Codebook Size Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Lagrangian formulation of Zador's entropy-constrained quantization theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimum quantization and its applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal entropy-constrained scalar quantization of a uniform source / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the structure of optimal entropy-constrained scalar quantizers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Codecell convexity in optimal entropy-constrained vector quantization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Do optimal entropy-constrained quantizers have a finite or infinite number of codewords? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal quantization for uniform distributions on Cantor-like sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Low-resolution scalar quantization for Gaussian sources and squared error / rank
 
Normal rank
Property / cites work
 
Property / cites work: Low-Resolution Scalar Quantization for Gaussian Sources and Absolute Error / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4040885 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient scalar quantization of exponential and Laplacian random variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic quantization error of continuous signals and the quantization dimension / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 23:28, 3 July 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