Sharp rate for the dual quantization problem

Details Sharp rate for the dual quantization problem Sharp rate for the dual quantization problem

2010-12-15

arxiv.org/abs/1012.3441v1

Mathematics

Probability

Scientific paper

In this paper we establish the sharp rate of the optimal dual quantization problem. The notion of dual quantization was recently introduced in the paper [8], where it was shown that, at least in an Euclidean setting, dual quantizers are based on a Delaunay triangulation, the dual counterpart of the Voronoi tessellation on which "regular" quantization relies. Moreover, this new approach shares an intrinsic stationarity property, which makes it very valuable for numerical applications. We establish in this paper the counterpart for dual quantization of the celebrated Zador theorem, which describes the sharp asymptotics for the quantization error when the quantizer size tends to infinity. The proof of this theorem relies among others on an extension of the so-called Pierce Lemma by means of a random quantization argument.

Affiliated with

Also associated with

No associations

Rating

Sharp rate for the dual quantization problem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Sharp rate for the dual quantization problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sharp rate for the dual quantization problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-14642