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

Fix α>0\alpha>0. Let X1,X2,W,W2X_1,X_2,W,W_2 be mutually independent, with WN(0,1)W\sim N(0,1), W2N(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 Y1Y0VY_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}, 22I(Y0;VY1)P222I(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.

Sources & referencesView supporting material

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.