HackerPapers

arXiv:1105.2988cs.IT

Anatomy of a Bit: Information in a Time Series Observation

Ryan G. James, Christopher J. Ellison, James P. Crutchfield

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

Abstract

Appealing to several multivariate information measures---some familiar, some new here---we analyze the information embedded in discrete-valued stochastic time series. We dissect the uncertainty of a single observation to demonstrate how the measures' asymptotic behavior sheds structural and semantic light on the generating process's internal information dynamics. The measures scale with the length of time window, which captures both intensive (rates of growth) and subextensive components. We provide interpretations for the components, developing explicit relationships between them. We also identify the informational component shared between the past and the future that is not contained in a single observation. The existence of this component directly motivates the notion of a process's effective (internal) states and indicates why one must build models.

arXiv comments
15 pages, 12 figures, 2 tables; http://cse.ucdavis.edu/~cmg/compmech/pubs/anatomy.htm
Journal reference
DOI
doi:10.1063/1.3637494
Subjects
cs.ITInformation Theory cond-mat.stat-mechStatistical Mechanics math.STStatistics Theory nlin.AOAdaptation and Self-Organizing Systems

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from May 2024 to May 2024.

Comments linking this paper, per year.

Discussed in comments1 thread

    • if you find this interesting you'll also find the publications of J.P Cruthfield interesting, he seem to have worked in this same institute up to 2004 before moving to UC Davis. he has 20+ years worth of papers on the topic, I keep procrastinating reading them esp the ones about…

      grynView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.