A Gaussian auxiliary-variable conjecture for the strengthened entropy power inequality

At least 9 years old · documented by

Fix α>0\alpha>0. Let X1,X2,W,W2X_1,X_2,W,W_2 be mutually independent, with W∼N(0,1)W\sim N(0,1), W2∼N(0,1−α2)W_2\sim N(0,1-\alpha^2), and X1,X2X_1,X_2 arbitrary random variables satisfying

Var⁡(X1)=P1,Var⁡(X2)=P2.\operatorname{Var}(X_1)=P_1,\qquad \operatorname{Var}(X_2)=P_2.

Define

Y1=X1+W,Y0=αY1+W2,Y2=Y0+X2.Y_1=X_1+W,\qquad Y_0=\alpha Y_1+W_2,\qquad Y_2=Y_0+X_2.

Auxiliary-variable conjecture. There exists a random variable VV such that Y1→Y0→VY_1\to Y_0\to V and

22I(Y1;V)≥22I(X1,X2;Y2)P2+1−α2,2^{2I(Y_1;V)}\geq\frac{2^{2I(X_1,X_2;Y_2)}}{P_2+1-\alpha^2}, 2−2I(Y0;V∣Y1)≥P2 22I(X1,X2;Y2)(P2+1−α2)(1+α2P1+P2).2^{-2I(Y_0;V\mid Y_1)}\geq\frac{P_2\,2^{2I(X_1,X_2;Y_2)}}{(P_2+1-\alpha^2)(1+\alpha^2P_1+P_2)}.

This auxiliary-variable assertion is intended to provide the single-letter inequality needed in the strengthening of the entropy power inequality and the associated Gaussian interference-channel bounds. The supplied text does not state whether the conjecture has been proved or disproved.

References

Primary source

Thomas A. Courtade, “Strengthening the Entropy Power Inequality”, arXiv:1602.03033 (2016).

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.