Convergence rate of optimal quantization grids and application to empirical measure

zbMath1502.62076arXiv1811.08351MaRDI QIDQ4969145

Yating Liu, Gilles Pagès

Publication date: 5 October 2020

Full work available at URL: https://arxiv.org/abs/1811.08351

zbMATH Keywords

empirical measureoptimal quantizationdistortion functionclustering performanceconvergence rate of optimal quantization

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Approximations to statistical distributions (nonasymptotic) (62E17)

Related Items

Designing universal causal deep learning models: The geometric (Hyper)transformer

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotics of the maximal radius of an \(L^{r}\)-optimal sequence of quantizers
• On the rate of convergence in Wasserstein distance of the empirical measure
• Oracle inequalities in empirical risk minimization and sparse recovery problems. École d'Été de Probabilités de Saint-Flour XXXVIII-2008.
• Self-organization and a.s. convergence of the one-dimensional Kohonen algorithm with non-uniformly distributed stimuli
• Recursive computation of the invariant distribution of a diffusion
• Strong consistency of k-means clustering
• A central limit theorem for k-means clustering
• A space quantization method for numerical integration
• A note on a three-term recurrence for a tridiagonal matrix.
• Numerical probability. An introduction with applications to finance
• On the a.s. convergence of the Kohonen algorithm with a general neighborhood function
• Foundations of quantization for probability distributions
• Functional quantization rate and mean regularity of processes with an application to Lévy processes
• Pointwise Convergence of the Lloyd I Algorithm in Higher Dimension
• Exponential rate of convergence for Lloyd's method I
• On the Performance of Clustering in Hilbert Spaces
• Uniqueness of locally optimal quantizer for log-concave density and convex error weighting function
• Quantization and the method of<tex>k</tex>-means
• Sufficient conditions for uniqueness of a locally optimal quantizer for a class of convex error weighting functions
• Convergence of the one-dimensional Kohonen algorithm
• Least squares quantization in PCM
• Introduction to vector quantization and its applications for numerics