DocumentCode
3246713
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
fYear
2013
fDate
2-4 Oct. 2013
Firstpage
13
Lastpage
19
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Communication, Control, and Computing (Allerton), 2013 51st Annual Allerton Conference on
Conference_Location
Monticello, IL
Print_ISBN
978-1-4799-3409-6
Type
conf
DOI
10.1109/Allerton.2013.6736499
Filename
6736499
Link To Document