The binary-alphabet concave-envelope conjecture for Marton's inner bound

Let (U,V)X(Y,Z)(U,V)\to X\to(Y,Z) be a Markov chain for a broadcast channel with binary input alphabet X=2|\mathcal{X}|=2. Define

Tα(X):=maxp(u,vx)αI(U;Y)+I(V;Z)I(U;V),α1,T_\alpha(X):=\max_{p(u,v\mid x)}\alpha I(U;Y)+I(V;Z)-I(U;V),\qquad \alpha\geq1,

and let C[f(X)]\mathfrak{C}[f(X)] denote the upper concave envelope of ff at p(x)p(x). Put λˉ=1λ\bar\lambda=1-\lambda.

Binary-alphabet concave-envelope conjecture. For all α1\alpha\geq1 and all such Markov chains,

(αλˉ)H(Y)λˉH(Z)+Tα(X)C[(αλˉ)H(Y)λˉH(Z)+max{αI(X;Y),I(X;Z)}].-(\alpha-\bar\lambda)H(Y)-\bar\lambda H(Z)+T_\alpha(X) \leq \mathfrak{C}[-(\alpha-\bar\lambda)H(Y)-\bar\lambda H(Z)+\max\{\alpha I(X;Y),I(X;Z)\}].

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

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.