Subadditivity of mutual information for spin synchronization models

About 7 years old · traced to

Let (X,Y)(X,Y) be a spin synchronization model on a graph GG, let u∈V(G)u \in V(G), and let W⊂V(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;XW∣YE(G))≤∑w∈WI(Xu;Xw∣YE(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.

References

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.