Prediction, retrodiction, and the amount of information stored in the present

CJ Ellison, JR Mahoney, JP Crutchfield - Journal of Statistical Physics, 2009 - Springer
We introduce an ambidextrous view of stochastic dynamical systems, comparing their
forward-time and reverse-time representations and then integrating them into a single time …

A simplistic model of neural scaling laws: Multiperiodic Santa Fe processes

Ł Dębowski - arXiv preprint arXiv:2302.09049, 2023 - arxiv.org
It was observed that large language models exhibit a power-law decay of cross entropy with
respect to the number of parameters and training tokens. When extrapolated literally, this …

Is natural language a perigraphic process? The theorem about facts and words revisited

Ł Dębowski - Entropy, 2018 - mdpi.com
As we discuss, a stationary stochastic process is nonergodic when a random persistent topic
can be detected in the infinite random text sampled from the process, whereas we call the …

A cognitively plausible model for grammar induction

R Katzir - Journal of Language Modelling, 2014 - yadda.icm.edu.pl
This paper aims to bring theoretical linguistics and cognition-general theories of learning
into closer contact. I argue that linguists' notions of rich Universal Grammars (UGs) are well …

A refutation of finite-state language models through Zipf's law for factual knowledge

Ł Dębowski - Entropy, 2021 - mdpi.com
We present a hypothetical argument against finite-state processes in statistical language
modeling that is based on semantics rather than syntax. In this theoretical model, we …

Excess entropy in natural language: Present state and perspectives

Ł Dębowski - Chaos: An Interdisciplinary Journal of Nonlinear …, 2011 - pubs.aip.org
We review recent progress in understanding the meaning of mutual information in natural
language. Let us define words in a text as strings that occur sufficiently often. In a few …

Constant conditional entropy and related hypotheses

R Ferrer-i-Cancho, Ł Dębowski… - Journal of Statistical …, 2013 - iopscience.iop.org
Constant entropy rate (conditional entropies must remain constant as the sequence length
increases) and uniform information density (conditional probabilities must remain constant …

Information accessibility and cryptic processes

JR Mahoney, CJ Ellison… - Journal of Physics A …, 2009 - iopscience.iop.org
We give a systematic expansion of the crypticity—a recently introduced measure of the
inaccessibility of a stationary process's internal state information. This leads to a hierarchy of …

A note on retrodiction and machine evolution

G Caetano-Anollés - arXiv preprint arXiv:2303.14590, 2023 - arxiv.org
Biomolecular communication demands that interactions between parts of a molecular
system act as scaffolds for message transmission. It also requires an evolving and organized …

Universal coding and prediction on ergodic random points

Ł Dębowski, T Steifer - Bulletin of Symbolic Logic, 2022 - cambridge.org
Suppose that we have a method which estimates the conditional probabilities of some
unknown stochastic source and we use it to guess which of the outcomes will happen. We …