Information-distillation lower-bound tightness conjecture
Information-distillation lower-bound tightness conjecture
Let be a finite alphabet with . For an information-distillation function , where is the number of quantization levels and is the mutual-information scale, the conjecture concerns maintaining a fraction of that scale as tends to zero. Information-distillation lower-bound tightness conjecture. For any , there exist , , and such that
and, for all and ,
The preceding bounds establish tight quantization-level growth for fractions below , while the conjecture would extend a matching lower-bound characterization to a fraction strictly larger than and arbitrarily close to . The statement remains unproved in the source.
Sources & referencesView supporting material
Primary source
Alankrita Bhatt, Bobak Nazer, Or Ordentlich and Yury Polyanskiy, “Information-Distilling Quantizers”, arXiv:1812.03031 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.