For (X,Y) uniform on the support of a biregular bipartite expander graph, the Ingleton quantity I(X;Y|A) + I(X;Y|B) + I(A;B) - I(X;Y) is bounded below by a function of the graph's second eigenvalue for any auxiliary A,B.
Common in- formation in well-mixing graphs and applications to information-theoretic cryptography,
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.IT 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Spectral Conditions for the Ingleton Inequality
For (X,Y) uniform on the support of a biregular bipartite expander graph, the Ingleton quantity I(X;Y|A) + I(X;Y|B) + I(A;B) - I(X;Y) is bounded below by a function of the graph's second eigenvalue for any auxiliary A,B.