Asymptotics of the maximal radius of an $L^r$-optimal sequence of quantizers

Mathematics – Probability

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

31 pages

Scientific paper

10.3150/10-BEJ333

Let $P$ be a probability distribution on $\mathbb{R}^d$ (equipped with an Euclidean norm $|\cdot|$). Let $ r> 0 $ and let $(\alpha_n)_{n \geq1}$ be an (asymptotically) $L^r(P)$-optimal sequence of $n$-quantizers. We investigate the asymptotic behavior of the maximal radius sequence induced by the sequence $(\alpha_n)_{n \geq1}$ defined for every $n \geq1$ by $\rho(\alpha_n) = \max{|a|, a \in\alpha_n}$. When $\card(\supp(P))$ is infinite, the maximal radius sequence goes to $\sup{|x|, x \in\operatorname{supp}(P)}$ as $n$ goes to infinity. We then give the exact rate of convergence for two classes of distributions with unbounded support: distributions with hyper-exponential tails and distributions with polynomial tails. In the one-dimensional setting, a sharp rate and constant are provided for distributions with hyper-exponential tails.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Asymptotics of the maximal radius of an $L^r$-optimal sequence of quantizers 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 Asymptotics of the maximal radius of an $L^r$-optimal sequence of quantizers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asymptotics of the maximal radius of an $L^r$-optimal sequence of quantizers will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-127765

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.