Sum-rate conjecture for the binary skew-symmetric broadcast channel

Let (U,V)(U,V) be auxiliary random variables and let X,Y1,Y2X,Y_1,Y_2 be the input and outputs of the binary skew-symmetric channel with p=12p=\frac{1}{2}, such that (U,V)X(Y1,Y2)(U,V) \to X \to (Y_1,Y_2) is a Markov chain. Sum-rate conjecture. The following inequality holds:

I(U;Y1)+I(V;Y2)I(U;V)max{I(X;Y1),I(X;Y2)}.I(U;Y_1) + I(V;Y_2) - I(U;V) \leq \max\{I(X;Y_1), I(X;Y_2)\}.

If true, this conjecture would bound the sum rate of the Márton inner bound by approximately 0.36160.3616, while the evaluated outer bound has maximum sum rate approximately 0.37110.3711. Thus it would establish that the inner and outer bounds are not tight for the binary skew-symmetric channel.

Sources & referencesView supporting material

Primary source

Chandra Nair and Vincent Wang Zizhou, “On the inner and outer bounds for 2-receiver discrete memoryless broadcast channels”, arXiv:0804.3825 (2008).

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.