Impossibility of exact attainment for the asymptotic rate–error lower bound

From papers

An asymptotically scale-invariant centered MRQ is a family of centered multi-resolution quantizers {Qs}s>0\{Q_s\}_{s>0} whose asymptotic distribution function is denoted by F{Qs}s\overline{F}_{\{Q_s\}_s}. Let F2Unif[1,0]F_{2^{\mathrm{Unif}[-1,0]}} denote the distribution function of 2U2^U for UUnif[1,0]U\sim\operatorname{Unif}[-1,0]. Impossibility conjecture. There does not exist an asymptotically scale-invariant centered MRQ {Qs}s>0\{Q_s\}_{s>0} such that

F{Qs}s=F2Unif[1,0].\overline{F}_{\{Q_s\}_s}=F_{2^{\operatorname{Unif}[-1,0]}}.

If true, this would show that the lower bound in the rate–error tradeoff cannot be attained exactly, because exact equality is equivalent to the existence of such a family. The conjecture is presented as unresolved in the source.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Cheuk Ting Li, “Asymptotically Scale-invariant Multi-resolution Quantization”, arXiv:2006.01949 (2020).

Solutions 0

No solutions have been posted yet.