Error bounds for high-resolution quantization with Rényi-\(\alpha\)-entropy constraints (Q532064): Difference between revisions
From MaRDI portal
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 | |||
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 / name | links / 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