The binary-alphabet concave-envelope conjecture for Marton's inner bound
The binary-alphabet concave-envelope conjecture for Marton's inner bound
Let be a Markov chain for a broadcast channel with binary input alphabet . Define
and let denote the upper concave envelope of at . Put .
Binary-alphabet concave-envelope conjecture. For all and all such Markov chains,
The underlying pointwise inequality is known to fail for some binary-input broadcast channels, but the conjectured concave-envelope inequality may still hold for the distributions needed to compute the envelope. The source proves the underlying inequality for several cases and for the binary skew-symmetric broadcast channel, but gives no resolution of this conjecture.
Sources & referencesView supporting material
Primary source
Amin Gohari, Chandra Nair and Venkat Anantharam, “On Marton's inner bound for broadcast channels”, arXiv:1202.0898 (2012).
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.