Preprints, Working Papers, ... Year : 2013

Non Asymptotic Bounds for Vector Quantization in Hilbert Spaces

Abstract

Recent results in quantization theory show that the convergence rate for the mean-squared expected distortion of the empirical risk minimizer strategy, for any fixed probability distribution satisfying some regularity conditions is O(1/n), where n is the sample size. However, the dependency of the average distortion on other parameters is not known. This paper offers more general conditions, which may be thought of as margin conditions, under which a sharp upper bound on the expected distortion rate of the empirically optimal quantizer is derived. This upper bound is also proved to be sharp with respect to the dependency of the distortion on other natural parameters of the quantization issue.
Fichier principal
Vignette du fichier
Non_Asymptotic_Bounds_for_Vector_QuantizationRound2.pdf (306.11 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-00877564 , version 1 (28-10-2013)
hal-00877564 , version 2 (26-05-2014)

Identifiers

Cite

Clément Levrard. Non Asymptotic Bounds for Vector Quantization in Hilbert Spaces. 2013. ⟨hal-00877564v2⟩
312 View
234 Download

Altmetric

Share

More