• DocumentCode
    1525236
  • Title

    Interpretations of Directed Information in Portfolio Theory, Data Compression, and Hypothesis Testing

  • Author

    Permuter, Haim H. ; Kim, Young-Han ; Weissman, Tsachy

  • Author_Institution
    Dept. of Electr. & Comput. Engi neering, Ben-Gurion Univ. of theNegev, Beer-Sheva, Israel
  • Volume
    57
  • Issue
    6
  • fYear
    2011
  • fDate
    6/1/2011 12:00:00 AM
  • Firstpage
    3248
  • Lastpage
    3259
  • Abstract
    We investigate the role of directed information in portfolio theory, data compression, and statistics with causality constraints. In particular, we show that directed information is an upper bound on the increment in growth rates of optimal portfolios in a stock market due to causal side information. This upper bound is tight for gambling in a horse race, which is an extreme case of stock markets. Directed information also characterizes the value of causal side information in instantaneous compression and quantifies the benefit of causal inference in joint compression of two stochastic processes. In hypothesis testing, directed information evaluates the best error exponent for testing whether a random process Y causally influences another process X or not. These results lead to a natural interpretation of directed information I(YnXn) as the amount of information that a random sequence Yn = (Y1,Y2,..., Yn) causally provides about another random sequence Xn = (X1,X2,...,Xn). A new measure, directed lautum information, is also introduced and interpreted in portfolio theory, data compression, and hypothesis testing.
  • Keywords
    causality; data compression; stochastic processes; causality constraints; data compression; directed information; hypothesis testing; portfolio theory; stochastic processes; Data compression; Entropy; Mutual information; Portfolios; Stock markets; Testing; Upper bound; Causal conditioning; Kelly gambling; causal side information; directed information; hypothesis testing; instantaneous compression; lautum information; portfolio theory;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2011.2136270
  • Filename
    5773045