Optimum quantization and its applications

DOI10.1016/j.aim.2003.07.017zbMath1062.94012OpenAlexW1980999467MaRDI QIDQ1877888

Peter M. Gruber

Publication date: 19 August 2004

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aim.2003.07.017

zbMATH Keywords

Approximation of probability measuresBest approximating polytopesDistortion of vector quantizersError of numerical integration formulaeMinimum isoperimetric quotientOptimum quantizationSums of moments

Mathematics Subject Classification ID

Global Riemannian geometry, including pinching (53C20) Numerical quadrature and cubature formulas (65D32) Isoperimetric problems for polytopes (52B60) Approximation by convex sets (52A27) Numerical integration (65D30) Coding theorems (Shannon theory) (94A24) Rate-distortion theory in information and communication theory (94A34)

Related Items

Asymptotics of the quantization errors for in-homogeneous self-similar measures supported on self-similar sets ⋮ Consistency of probability measure quantization by means of power repulsion-attraction potentials ⋮ Canonical sequences of optimal quantization for condensation measures ⋮ Construction of positive definite cubature formulae and approximation of functions via Voronoi tessellations ⋮ Optimal approximation and quantisation ⋮ Optimal Poisson quantisation ⋮ Some remarks on absolute continuity and quantization of probability measures ⋮ Asymptotics of one-dimensional Lévy approximations ⋮ Variational Analysis of Poisson Processes ⋮ A computationally efficient estimator for mutual information ⋮ Asymptotic uniformity of the quantization error for the Ahlfors-David probability measures ⋮ Asymptotic uniformity of the quantization error of self-similar measures ⋮ The local quantization behavior of absolutely continuous probabilities ⋮ Differentiation and regularity of semi-discrete optimal transport with respect to the parameters of the discrete measure ⋮ Quantization dimension for condensation systems. II. The geometric mean error ⋮ Triangulating smooth submanifolds with light scaffolding ⋮ Construction of optimal cubature formulas related to computer tomography ⋮ A law of large numbers for nearest neighbour statistics ⋮ Asymptotic optimality of the triangular lattice for a class of optimal location problems ⋮ A projection method on measures sets ⋮ Algorithms and complexity for functions on general domains ⋮ A characterization of the optimal sets for self-similar measures with respect to the geometric mean error ⋮ On the optimal Voronoi partitions for Ahlfors-David measures with respect to the geometric mean error ⋮ Error bounds for high-resolution quantization with Rényi-\(\alpha\)-entropy constraints ⋮ Volume approximation of smooth convex bodies by three-polytopes of restricted number of edges ⋮ The high resolution vector quantization problem with Orlicz norm distortion ⋮ Quantization of probability distributions under norm-based distortion measures. II: Self-similar distributions ⋮ On the asymptotic uniformity of the quantization error for Moran measures on \(\mathbb{R}^1\) ⋮ Adaptive reconnection-based arbitrary Lagrangian Eulerian method ⋮ Optimal recovery of operators in function \(L\)-spaces ⋮ Fractal functional quantization of mean-regular stochastic processes ⋮ Discretization of Euler's equations using optimal transport: Cauchy and boundary value problems ⋮ Approximation of smooth convex bodies by circumscribed polytopes with respect to the surface area ⋮ Bounds on the geometric complexity of optimal centroidal Voronoi tesselations in 3D ⋮ Non-parametric estimation of residual moments and covariance ⋮ Polarization and covering on sets of low smoothness ⋮ Asymptotics of best-packing on rectifiable sets ⋮ Fast methods for computing centroidal Voronoi tessellations ⋮ Discrete optimal transport: complexity, geometry and applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotically optimal cubature weight formulas
• N-dimensional area and content in Minkowski spaces
• A generalization of Ornstein's \(\overline d\) distance with applications to information theory
• Asymptotically sharp bounds for the remainder for the best quadrature formulas for several classes of functions
• On the optimal error bound for cubature formulae on certain classes of continuous functions
• The error of polytopal approximation with respect to the symmetric difference metric and the \(L_p\) metric
• Error of asymptotic formulae for volume approximation of convex bodies in \({\mathbb E}^d\)
• Optimal quantization
• A short analytic proof of Fejes Tóth's theorem on sums of moments
• Foundations of quantization for probability distributions
• The foundations of Minkowskian geometry
• Sur la représentation d'une population infinie par un nombre fini d'éléments
• Quadrature formulae for functions of several variables satisfying a general Lipschitz condition
• The hexagon theorem
• Asymptotic quantization error of continuous signals and the quantization dimension
• Fixed rate universal block source coding with a fidelity criterion
• Process definitions of distortion-rate functions and source coding theorems
• Asymptotically optimal block quantization
• Asymptotic estimates for best and stepwise approximation of convex bodies III
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Quantization
• A stability criterion to the moment theorem
• The directions of the line segments and of the r ‐dimensional balls on the boundary of a convex body in Euclidean space
• Optimal configurations of finite sets in Riemannian 2-manifolds