Simplicity bias, algorithmic probability, and the random logistic map
Not on the map. Why?
Abstract (arXiv)
Simplicity bias is an intriguing phenomenon prevalent in various input-output maps, characterized by a preference for simpler, more regular, or symmetric outputs. Notably, these maps typically feature high-probability outputs with simple patterns, whereas complex patterns are exponentially less probable. This bias has been extensively examined and attributed to principles derived from algorithmic information theory and algorithmic probability. In a significant advancement, it has been demonstrated that the renowned logistic map and other one-dimensional maps exhibit simplicity bias when conceptualized as input-output systems. Building upon this work, our research delves into the manifestations of simplicity bias within the random logistic map, specifically focusing on scenarios involving additive noise. We discover that simplicity bias is observable in the random logistic map for specific ranges of μ and noise magnitudes. Additionally, we find that this bias persists even with the introduction of small measurement noise, though it diminishes as noise levels increase. Our studies also revisit the phenomenon of noise-induced chaos, particularly when μ=3.83, revealing its characteristics through complexity-probability plots. Intriguingly, we employ the logistic map to illustrate a paradoxical aspect of data analysis: more data adhering to a consistent trend can occasionally lead to reduced confidence in extrapolation predictions, challenging conventional wisdom. We propose that adopting a probability-complexity perspective in analyzing dynamical systems could significantly enrich statistical learning theories related to series prediction and analysis. This approach not only facilitates a deeper understanding of simplicity bias and its implications but also paves the way for novel methodologies in forecasting complex systems behavior.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 15 of its 70 references that are in the map. First posted on arXiv 31 Dec 2023.
Builds on
15 of 70 references.
References · 15
- 2018Deep learning generalizes because the parameter-function map is biased towards simple functionscited by 180
- 2019Data-driven approximation of the Koopman generator: Model reduction, system identification, and controlcited by 85
- 2019A Fine-Grained Spectral Perspective on Neural Networkscited by 68
- 2022Simplicity Bias in Transformers and their Ability to Learn Sparse Boolean Functionscited by 68
- 2020Kernel-based approximation of the Koopman generator and Schr"odinger operatorcited by 31
- 2023Deep neural networks have an inbuilt Occam's razorcited by 28
- 2019Neural networks are a priori biased towards Boolean functions with low entropycited by 24
- 2020Kernel methods for center manifold approximation and a data-based version of the Center Manifold Theoremcited by 13
- 2019Dimensionality Reduction of Complex Metastable Systems via Kernel Embeddings of Transition Manifoldscited by 12
- 2018A Note on Kernel Methods for Multiscale Systems with Critical Transitionscited by 11
- 2019Data-driven prediction of a multi-scale Lorenz 96 chaotic system using deep learning methods: Reservoir computing, ANN, and RNN-LSTMcited by 9
- 2013Correlation of Automorphism Group Size and Topological Properties with Program-size Complexity Evaluations of Graphs and Complex Networkscited by 4
Built on by
Not cited yet.