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
Link To Document