Title :
On hypercontractivity and the mutual information between Boolean functions
Author :
Anantharam, Venkat ; Gohari, Amin Aminzadeh ; Kamath, Sanmati ; Nair, C.
Author_Institution :
EECS Dept., Univ. of California, Berkeley, Berkeley, CA, USA
Abstract :
Hypercontractivity has had many successful applications in mathematics, physics, and theoretical computer science. In this work we use recently established properties of the hypercontractivity ribbon of a pair of random variables to study a recent conjecture regarding the mutual information between binary functions of the individual marginal sequences of a sequence of pairs of random variables drawn from a doubly symmetric binary source.
Keywords :
Boolean functions; sequences; statistical distributions; Boolean functions; binary functions; doubly symmetric binary source; hypercontractivity ribbon; individual marginal sequences; joint distribution; mathematics; mutual information; physics; random variables; theoretical computer science; Boolean functions; Data processing; Educational institutions; Joints; Markov processes; Mutual information; Random variables;
Conference_Titel :
Communication, Control, and Computing (Allerton), 2013 51st Annual Allerton Conference on
Conference_Location :
Monticello, IL
Print_ISBN :
978-1-4799-3409-6
DOI :
10.1109/Allerton.2013.6736499
