The entropic Marton-type conjecture for random variables over
The entropic Marton-type conjecture for random variables over
Let . For a random variable valued in , let be an independent copy of , and let denote Shannon entropy. For a subspace , let be the uniform random variable on , independent of .
Entropic Marton-type conjecture. There exists such that, for every and every such , there is a subspace with
and
The conjecture is intended to strengthen the paper's rate from to , which would yield vanishing block-error probability up to Shannon capacity via the bit-to-block results cited by the authors. The statement is a conjectural entropic covering assertion related to the polynomial Freiman--Ruzsa and Marton-type phenomena; its resolution status is not specified in the supplied text.
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
Emmanuel Abbe, Colin Sandon, Vladyslav Shashkov and Maryna Viazovska, “Polynomial Freiman-Ruzsa, Reed-Muller codes and Shannon capacity”, arXiv:2411.13493 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.