The entropic Marton-type conjecture for random variables over F_2^m
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.