NONASYMPTOTIC BOUNDS FOR VECTOR QUANTIZATION IN HILBERT SPACES

• 成果类型: Article
• 署名作者: Levrard, Clement
• 署名单位: Inria
• 刊物名称: ANNALS OF STATISTICS
• ISSN/ISSBN: 0090-5364
• DOI: 10.1214/14-AOS1293
• 发表日期: 2015
• 页码: 592-619
• 关键词: rates; CONVERGENCE; distortion; THEOREM

摘要

Recent results in quantization theory show that the mean-squared expected distortion can reach a rate of convergence of O(1/n), where n is the sample size [see, e.g., IEEE Trans. Inform. Theory 60 (2014) 7279-7292 or Electron. J. Stat. 7 (2013) 1716-1746]. This rate is attained for the empirical risk minimizer strategy, if the source distribution satisfies some regularity conditions. However, the dependency of the average distortion on other parameters is not known, and these results are only valid for distributions over finite-dimensional Euclidean spaces. This paper deals with the general case of distributions over separable, possibly infinite dimensional, Hilbert spaces. A condition is proposed, which may be thought of as a margin condition [see, e.g., Ann. Statist. 27 (1999) 1808-1829], under which a nonasymptotic upper bound on the expected distortion rate of the empirically optimal quantizer is derived. The dependency of the distortion on other parameters of distributions is then discussed, in particular through a minimax lower bound.