• DocumentCode
    1780087
  • Title

    Polarized random variables: Maximal correlations and common information

  • Author

    Goela, Naveen

  • Author_Institution
    Berkeley Res. Labs., Qualcomm, Berkeley, CA, USA
  • fYear
    2014
  • fDate
    June 29 2014-July 4 2014
  • Firstpage
    1643
  • Lastpage
    1647
  • Abstract
    New theorems are established regarding polarized Bernoulli random variables: (i) The maximal correlations between polarized Bernoulli variables converge to zero or one as do the conditional entropy and Bhattacharyya parameters; (ii) The graphical model of polarized Bernoulli variables provides a way to compute pair-wise and higher-order correlations; (iii) The Wyner common information between two sequences of correlated random variables may be extracted using Arikan´s polar transform which leads to a low-complexity solution to the Wyner network. In addition, a joint polarization theorem is provided involving common information.
  • Keywords
    correlation theory; entropy; graph theory; random sequences; Arikan polar transform; Bhattacharyya parameters; Wyner common information; Wyner network; conditional entropy; correlated random variable sequences; graphical model; higher-order correlations; joint polarization theorem; low-complexity solution; maximal correlations; pair-wise correlations; polarized Bernoulli random variables; Correlation; Error probability; Information theory; Optimization; Protocols; Silicon; TV; Statistics; Wyner common information; maximal correlation; polarization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ISIT), 2014 IEEE International Symposium on
  • Conference_Location
    Honolulu, HI
  • Type

    conf

  • DOI
    10.1109/ISIT.2014.6875112
  • Filename
    6875112