• DocumentCode
    60009
  • Title

    CommentsComments on “Canalizing Boolean Functions Maximize Mutual Information”

  • Author

    Courtade, Thomas A.

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Univ. of California at Berkeley, Berkeley, CA, USA
  • Volume
    61
  • Issue
    2
  • fYear
    2015
  • fDate
    Feb. 2015
  • Firstpage
    1149
  • Lastpage
    1151
  • Abstract
    In their recent paper “Canalizing Boolean Functions Maximize Mutual Information,” Klotz et al. argued that canalizing Boolean functions maximize certain mutual informations by an argument involving Fourier analysis on the hypercube. This note supplies short new proofs of their results based on a coupling argument and also clarifies a point on the necessity of considering randomized functions.
  • Keywords
    Boolean functions; Fourier analysis; Fourier analysis; canalizing Boolean functions; coupling argument; hypercube; mutual information; randomized functions; Boolean functions; Couplings; Data processing; Irrigation; Joints; Mutual information; Random variables; Boolean functions; Mutual Information; mutual information;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2014.2375183
  • Filename
    6967796
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=60009