119 citations · 606 across the 12 of their papers we have counts for
4 papers · 1 filter
The Past and the Future in the Present
James P. Crutchfield, Christopher J. Ellison
We show how the shared information between the past and future---the excess entropy---derives from the components of directional information stored in the present---the predictive…
Enumerating Finitary Processes
B. D. Johnson, J. P. Crutchfield, C. J. Ellison +1
We show how to efficiently enumerate a class of finite-memory stochastic processes using the causal representation of epsilon-machines. We characterize epsilon-machines in the lang…
Many Roads to Synchrony: Natural Time Scales and Their Algorithms
Ryan G. James, John R. Mahoney, Christopher J. Ellison +1
We consider two important time scales---the Markov and cryptic orders---that monitor how an observer synchronizes to a finitary stochastic process. We show how to compute these ord…
Synchronization and Control in Intrinsic and Designed Computation: An Information-Theoretic Analysis of Competing Models of Stochastic Computation
James P. Crutchfield, Christopher J. Ellison, Ryan G. James +1
We adapt tools from information theory to analyze how an observer comes to synchronize with the hidden states of a finitary, stationary stochastic process. We show that synchroniza…