The generalized factorization conjecture for Marton's inner bound

For a broadcast channel, 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.

For a product channel define Tα(X1,X2)T_\alpha(X_1,X_2) analogously, and let C[f(X)]\mathfrak{C}[f(X)] be the upper concave envelope of ff at p(x)p(x). Put λˉ=1λ\bar\lambda=1-\lambda.

Generalized factorization conjecture. For all product channels, all λ[0,1]\lambda\in[0,1], all α1\alpha\geq1, and all p(x1,x2)p(x_1,x_2),

(αλˉ)H(Y1,Y2)λˉH(Z1,Z2)+Tα(X1,X2)-(\alpha-\bar\lambda)H(Y_1,Y_2)-\bar\lambda H(Z_1,Z_2)+T_\alpha(X_1,X_2) C[(αλˉ)H(Y1)λˉH(Z1)+Tα(X1)]+C[(αλˉ)H(Y2)λˉH(Z2)+Tα(X2)].\leq \mathfrak{C}[-(\alpha-\bar\lambda)H(Y_1)-\bar\lambda H(Z_1)+T_\alpha(X_1)] +\mathfrak{C}[-(\alpha-\bar\lambda)H(Y_2)-\bar\lambda H(Z_2)+T_\alpha(X_2)].

This equivalent formulation is sufficient for proving optimality of the entire private-message region in Marton's inner bound. The source gives no resolution of the generalized 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.