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

About 6 years old · traced to

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 U∼Unif⁡[−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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.