paper-with-me

Papers

Compression, Regularity, Randomness and Emergent Structure: Rethinking Physical Complexity in the Data-Driven Era

2025-05-12 · Nima Dehghani

Complexity science offers a wide range of measures for quantifying unpredictability, structure, and information. Yet, a systematic conceptual organization of these measures is still missing. We present a unified framework that locates statistical, algorithmic, and dynamical measures along three axes (regularity, randomness, and complexity) and situates them in a common conceptual space. We map statistical, algorithmic, and dynamical measures into this conceptual space, discussing their computational accessibility and approximability. This taxonomy reveals the deep challenges posed by uncomputability and highlights the emergence of modern data-driven methods (including autoencoders, latent dynamical models, symbolic regression, and physics-informed neural networks) as pragmatic approximations to classical complexity ideals. Latent spaces emerge as operational arenas where regularity extraction, noise management, and structured compression converge, bridging theoretical foundations with practical modeling in high-dimensional systems. We close by outlining implications for physics-informed AI and AI-guided discovery in complex physical systems, arguing that classical questions of complexity remain central to next-generation scientific modeling.

📄 PDF Abstract BibTeX arXiv:2505.07222

Code (0)

등록된 구현이 없습니다.

Tasks

Symbolic Regression

Similar Papers 제목 키워드 기반

Conditional Perceptual Quality Preserving Image Compression

2023-08-16 · Tongda Xu, Qian Zhang, Yanghao Li, Dailan He 외

We propose conditional perceptual quality, an extension of the perceptual quality defined in \citet{blau2018perception}, by conditioning it on user defined information. Specifically, we extend the original perceptual qua…

Image Compression

Revealing Structure in Large Graphs: Szemerédi's Regularity Lemma and its Use in Pattern Recognition

2016-09-21 · Marcello Pelillo, Ismail Elezi, Marco Fiorucci

Introduced in the mid-1970's as an intermediate step in proving a long-standing conjecture on arithmetic progressions, Szemer\'edi's regularity lemma has emerged over time as a fundamental tool in different branches of g…

LEMMA

Gibbs randomness-compression proposition: An efficient deep learning

2025-05-29 · M. Süzen

A proposition that connects randomness and compression put forward via Gibbs entropy over set of measurement vectors associated with a compression process. The proposition states that a lossy compression process is equiv…

Deep LearningNeural Architecture Search

Regularity in forex returns during financial distress: Evidence from India

2023-08-08 · Radhika Prosad Datta

This paper uses the concepts of entropy to study the regularity/irregularity of the returns from the Indian Foreign exchange (forex) markets. The Approximate Entropy and Sample Entropy statistics which measure the level …

Estimating the Algorithmic Complexity of Stock Markets

2015-04-16

Randomness and regularities in Finance are usually treated in probabilistic terms. In this paper, we develop a completely different approach in using a non-probabilistic framework based on the algorithmic information the…

Time SeriesTime Series Analysis