• DocumentCode
    169331
  • Title

    An exploration of the role of principal inertia components in information theory

  • Author

    Calmon, Flavio P. ; Varia, Mayank ; Medard, Muriel

  • Author_Institution
    Res. Lab. of Electron., Massachusetts Inst. of Technol., Cambridge, MA, USA
  • fYear
    2014
  • fDate
    2-5 Nov. 2014
  • Firstpage
    252
  • Lastpage
    256
  • Abstract
    The principal inertia components of the joint distribution of two random variables X and Y are inherently connected to how an observation of Y is statistically related to a hidden variable X. In this paper, we explore this connection within an information theoretic framework. We show that, under certain symmetry conditions, the principal inertia components play an important role in estimating one-bit functions of X, namely f(X), given an observation of Y. In particular, the principal inertia components bear an interpretation as filter coefficients in the linear transformation of pf(X)|X into pf(X)|Y. This interpretation naturally leads to the conjecture that the mutual information between f(X) and Y is maximized when all the principal inertia components have equal value. We also study the role of the principal inertia components in the Markov chain B → X → Y → B̂, where B and B̂ are binary random variables. We illustrate our results for the setting where X and Y are binary strings and Y is the result of sending X through an additive noise binary channel.
  • Keywords
    Markov processes; information theory; principal component analysis; Markov chain; additive noise binary channel; filter coefficients; information theoretic framework; information theory; joint distribution; linear transformation; principal inertia components; Additive noise; Joints; Probability distribution; Random variables; Symmetric matrices; Vectors; Zinc;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop (ITW), 2014 IEEE
  • Conference_Location
    Hobart, TAS
  • ISSN
    1662-9019
  • Type

    conf

  • DOI
    10.1109/ITW.2014.6970831
  • Filename
    6970831