ProbXiv
Explorersign in
Problem archiveProblem record

Statement

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.

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 in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.