Subadditivity of mutual information for spin synchronization models

Let (X,Y)(X,Y) be a spin synchronization model on a graph GG, let uV(G)u \in V(G), and let WV(G)W \subset V(G). Let II denote either the Chi-squared mutual information I2I_2 or the Kullback–Leibler mutual information IKLI_{KL}.

Mutual-information subadditivity conjecture. The inequality

I(Xu;XWYE(G))wWI(Xu;XwYE(G))I(X_u; X_W \mid Y_{E(G)}) \leq \sum_{w \in W} I(X_u; X_w \mid Y_{E(G)})

should hold for arbitrary edge channels QQ.

This is a proposed subadditivity principle relating information about a collection of spins to the sum of the pairwise informations. The source does not state that it is known or resolved.

Sources & referencesView supporting material

Primary source

Emmanuel Abbe and Enric Boix-Adserà, “Subadditivity Beyond Trees and the Chi-Squared Mutual Information”, arXiv:1902.02431 (2019).

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.