Loading...
On hypercontractivity and the mutual information between Boolean functions
Anantharam, V ; Sharif University of Technology | 2013
634
Viewed
- Type of Document: Article
- DOI: 10.1109/Allerton.2013.6736499
- Publisher: IEEE Computer Society , 2013
- 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 ; Communication ; Random variables ; Binary functions ; Binary sources ; Mutual informations ; Theoretical computer science ; Binary sequences
- Source: 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013, Monticello, IL ; Oct , 2013 , Pages 13-19 ; 9781479934096 (ISBN)
- URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6736499