paper-with-me

Papers

Simplicity bias, algorithmic probability, and the random logistic map

2023-12-31 · Boumediene Hamzi, Kamaludin Dingle

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 $\mu$ 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 $\mu=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 \emph{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.

📄 PDF Abstract BibTeX arXiv:2401.00593

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

A Simplicity Bubble Problem in Formal-Theoretic Learning Systems

2021-12-22 · Felipe S. Abrahão, Hector Zenil, Fabio Porto, Michael Winter 외

When mining large datasets in order to predict new data, limitations of the principles behind statistical machine learning pose a serious challenge not only to the Big Data deluge, but also to the traditional assumptions…

BIG-bench Machine Learning

Simplicity bias in the parameter-function map of deep neural networks

2019-05-28 · Guillermo Valle-Pérez, Chico Q. Camargo, Ard A. Louis

The idea that neural networks may exhibit a bias towards simplicity has a long history. Simplicity bias provides a way to quantify this intuition. It predicts, for a broad class of input-output maps which can describe m…

Coding-theorem Like Behaviour and Emergence of the Universal Distribution from Resource-bounded Algorithmic Probability

2017-11-06 · Hector Zenil, Liliana Badillo, Santiago Hernández-Orozco, Francisco Hernández-Quiroz

Previously referred to as `miraculous' in the scientific literature because of its powerful properties and its wide application as optimal solution to the problem of induction/inference, (approximations to) Algorithmic P…

Do We Always Need the Simplicity Bias? Looking for Optimal Inductive Biases in the Wild

2025-03-13 · CVPR 2025 1 · Damien Teney, Liangze Jiang, Florin Gogianu, Ehsan Abbasnejad

Neural architectures tend to fit their data with relatively simple functions. This "simplicity bias" is widely regarded as key to their success. This paper explores the limits of this principle. Building on recent findin…

image-classificationImage Classification

Random deep neural networks are biased towards simple functions

2018-12-25 · NeurIPS 2019 12 · Giacomo De Palma, Bobak Toussi Kiani, Seth Lloyd

We prove that the binary classifiers of bit strings generated by random wide deep neural networks with ReLU activation function are biased towards simple functions. The simplicity is captured by the following two propert…

General ClassificationGeneralization Bounds