Universal Ls -rate-optimality of Lr-optimal quantizers by dilatation and contraction

Abstract

Let r, s>0 . For a given probability measure P on Rd, let (αn)n ≥ 1 be a sequence of (asymptotically) Lr(P)- optimal quantizers. For all μ ∈ Rd and for every θ >0, one defines the sequence (αnθ, μ)n ≥ 1 by : ∀ n ≥ 1, αnθ, μ = μ + θ(αn - μ) = \μ + θ(a- μ), a ∈ αn \ . In this paper, we are interested in the asymptotics of the Ls-quantization error induced by the sequence (αnθ, μ)n ≥ 1. We show that for a wide family of distributions, the sequence (αnθ, μ)n ≥ 1 is Ls-rate-optimal. For the Gaussian and the exponential distributions, one shows how to choose the parameter θ such that (αnθ, μ)n ≥ 1 satisfies the empirical measure theorem and probably be asymptotically Ls-optimal.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…