Innovation representation of stochastic processes with application to causal inference

Amichai Painsky*, Saharon Rosset, Meir Feder

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Typically, real-world stochastic processes are not easy to analyze. In this paper, we study the representation of different stochastic process as a memoryless innovation process triggering a dynamic system. We show that such a representation is always feasible for innovation processes taking values over a continuous set. However, the problem becomes more challenging when the alphabet size of the innovation is finite. In this case, we introduce both lossless and lossy frameworks, and provide closed-form solutions and practical algorithmic methods. In addition, we discuss the properties and uniqueness of our suggested approach. Finally, we show that the innovation representation problem has many applications. We focus our attention on entropic causal inference, which has recently demonstrated promising performance, compared to alternative methods.

Original languageEnglish
Article number8758213
Pages (from-to)1136-1154
Number of pages19
JournalIEEE Transactions on Information Theory
Volume66
Issue number2
DOIs
StatePublished - Feb 2020

Keywords

  • Cause effect analysis
  • independent component analysis
  • signal representation
  • stochastic processes

Fingerprint

Dive into the research topics of 'Innovation representation of stochastic processes with application to causal inference'. Together they form a unique fingerprint.

Cite this