Limit theorems for random normalized distortion
From MaRDI portal
This paper is devoted to the study of the asymptotics of the distortion when the codes are random, drawn from a sequence of independent and identically distributed random variables. The author presents a weak law of large numbers, a strong law of large numbers and, in the one-dimensional setting, a central limit theorem. He also shows that the random distortion and the optimal distortion vanish almost surely at the same rate.
Recommendations
- Limit theorems for multi-dimensional random quantizers
- Universal almost sure data compression
- Distortion bounds for vector quantizers with finite codebook size
- On the asymptotic tightness of the Shannon lower bound
- The Generalized Asymptotic Equipartition Property: Necessary and Sufficient Conditions
Cites work
- A space quantization method for numerical integration
- A stochastic quantization method for nonlinear problems.
- About the multidimensional competitive learning vector quantization algorithm with constant gain
- Asymptotic quantization error of continuous signals and the quantization dimension
- Asymptotically optimal block quantization
- Bennett's integral for vector quantizers
- Companding and random quantization in several dimensions
- Convergence in Distribution of the One-Dimensional Kohonen Algorithms when the Stimuli are not Uniform
- Foundations of quantization for probability distributions
- Global convergence and empirical consistency of the generalized Lloyd algorithm
- scientific article; zbMATH DE number 3723610 (Why is no real title available?)
- scientific article; zbMATH DE number 48727 (Why is no real title available?)
- scientific article; zbMATH DE number 467196 (Why is no real title available?)
- scientific article; zbMATH DE number 3233336 (Why is no real title available?)
- Least squares quantization in PCM
- Limit theorems for sums of general functions of m-spacings
- Multidimensional asymptotic quantization theory with<tex>r</tex>th power distortion measures
- On the a.s. convergence of the Kohonen algorithm with a general neighborhood function
- On the design of an optimal quantizer
- Quantization
- Voronoi regions of lattices, second moments of polytopes, and quantization
Cited in
(15)- A PDE approach to a 2-dimensional matching problem
- Rates of convergence for partial mass problems
- Quantization of probability distributions under norm-based distortion measures. II: Self-similar distributions
- Optimal Poisson quantisation
- Optimal Delaunay and Voronoi quantization schemes for pricing American style options
- Quantization of probability distributions under norm-based distortion measures
- Asymptotically optimal quantization schemes for Gaussian processes on Hilbert spaces
- Optimal quantization via dynamics
- Limit theorems for geometric functionals of Gibbs point processes
- Optimal location problems with routing cost
- AN OPTIMAL MARKOVIAN QUANTIZATION ALGORITHM FOR MULTI-DIMENSIONAL STOCHASTIC CONTROL PROBLEMS
- Sharp rate for the dual quantization problem
- A QUANTIZATION TREE METHOD FOR PRICING AND HEDGING MULTIDIMENSIONAL AMERICAN OPTIONS
- Function recovery on manifolds using scattered data
- Optimal approximation and quantisation
This page was built for publication: Limit theorems for random normalized distortion
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1431553)
