Subadditivity of mutual information for spin synchronization models
Subadditivity of mutual information for spin synchronization models
Let be a spin synchronization model on a graph , let , and let . Let denote either the Chi-squared mutual information or the Kullback–Leibler mutual information .
Mutual-information subadditivity conjecture. The inequality
should hold for arbitrary edge channels .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.