English
Related papers

Related papers: Causal Emergence 2.0: Quantifying emergent complex…

200 papers

The aim of this review article is to give a comprehensive description of the scaling properties detected for the distribution of cosmic structures. Due to the great variety of statistical methods to describe the large-scale structure of the…

Astrophysics · Physics 2008-11-26 Stefano Borgani

Many natural processes occur over characteristic spatial and temporal scales. This paper presents tools for (i) flexibly and scalably coarse-graining cellular automata and (ii) identifying which coarse-grainings express an automaton's…

Information Theory · Computer Science 2011-09-23 David Balduzzi

This review introduces Markov Chain Monte Carlo simulations in causal set theory, with a focus on the study of the 2d orders. It will first introduce the Benincasa-Dowker action on causal sets, and cover some musings on the philosophy of…

General Relativity and Quantum Cosmology · Physics 2023-06-19 L Glaser

This work presents a conceptual synthesis of causal discovery and inference frameworks, with a focus on how foundational assumptions -- causal sufficiency, causal faithfulness, and the causal Markov condition -- are formalized and…

Methodology · Statistics 2025-04-23 Hannah E. Correia

Investigation of the critical levels and catastrophes in the complex systems of different nature is useful and perspective. Mathematical modeling and analysis is presented for revealing and investigation of the phenomena and critical levels…

Adaptation and Self-Organizing Systems · Physics 2017-04-06 Ivan V. Kazachkov

Causality plays a central role in understanding interactions between variables in complex systems. These systems often exhibit state-dependent causal relationships, where both the strength and direction of causality vary with the value of…

Data Analysis, Statistics and Probability · Physics 2025-08-05 Álvaro Martínez-Sánchez , Adrián Lozano-Durán

Complexity measures are essential to understand complex systems and there are numerous definitions to analyze one-dimensional data. However, extensions of these approaches to two or higher-dimensional data, such as images, are much less…

Data Analysis, Statistics and Probability · Physics 2012-12-27 H. V. Ribeiro , L. Zunino , E. K. Lenzi , P. A. Santoro , R. S. Mendes

Real complex systems are not rigidly structured; no clear rules or blueprints exist for their construction. Yet, amidst their apparent randomness, complex structural properties universally emerge. We propose that an important class of…

Discussions on causal relations in real life often consider variables for which the definition of causality is unclear since the notion of interventions on the respective variables is obscure. Asking 'what qualifies an action for being an…

Methodology · Statistics 2022-11-17 Dominik Janzing , Sergio Hernan Garrido Mejia

Finding a causal model for a set of classical variables is now a well-established task---but what about the quantum equivalent? Even the notion of a quantum causal model is controversial. Here, we present a causal discovery algorithm for…

Quantum Physics · Physics 2018-04-20 Christina Giarmatzi , Fabio Costa

The concept of causality has a controversial history. The question of whether it is possible to represent and address causal problems with probability theory, or if fundamentally new mathematics such as the do-calculus is required has been…

Machine Learning · Statistics 2019-10-22 Finnian Lattimore , David Rohde

Scientists often want to learn about cause and effect from hierarchical data, collected from subunits nested inside units. Consider students in schools, cells in patients, or cities in states. In such settings, unit-level variables (e.g.…

Methodology · Statistics 2024-06-27 Eli N. Weinstein , David M. Blei

A structural causal model is made of endogenous (manifest) and exogenous (latent) variables. We show that endogenous observations induce linear constraints on the probabilities of the exogenous variables. This allows to exactly map a causal…

Artificial Intelligence · Computer Science 2020-08-04 Marco Zaffalon , Alessandro Antonucci , Rafael Cabañas

Causal reasoning is essential for understanding decision-making about the behaviour of complex `ecosystems' of systems that underpin modern society, with security -- including issues around correctness, safety, resilience, etc. -- typically…

Logic in Computer Science · Computer Science 2025-08-05 Pinaki Chakraborty , Tristan Caulfield , David Pym

In many scientific disciplines, coarse-grained causal models are used to explain and predict the dynamics of more fine-grained systems. Naturally, such models require appropriate macrovariables. Automated procedures to detect suitable…

Machine Learning · Computer Science 2021-11-30 Benedikt Höltgen

Built upon the concept of causal faithfulness, the so-called causal discovery algorithms propose the breakdown of mutual information (MI) and conditional mutual information (CMI) into sets of variables to reveal causal influences. These…

Statistical Mechanics · Physics 2022-08-09 Tiago Martinelli , Diogo O. Soares-Pinto , Francisco A. Rodrigues

Quantifying the complexity of systems consisting of many interacting parts has been an important challenge in the field of complex systems in both abstract and applied contexts. One approach, the complexity profile, is a measure of the…

Pattern Formation and Solitons · Physics 2013-06-03 Yavni Bar-Yam , Dion Harmon , Yaneer Bar-Yam

Using an extremely large number of processing elements in computing systems leads to unexpected phenomena, such as different efficiencies of the same system for different tasks, that cannot be explained in the frame of classical computing…

Performance · Computer Science 2022-07-12 János Végh

Causal knowledge is vital for effective reasoning in science, as causal relations, unlike correlations, allow one to reason about the outcomes of interventions. Algorithms that can discover causal relations from observational data are based…

Machine Learning · Statistics 2019-11-12 Anish Dhir , Ciarán M. Lee

Many systems of interest exhibit nested emergent layers with their own rules and regularities, and our knowledge about them seems naturally organised around these levels. This paper proposes that this type of hierarchical emergence arises…

Neurons and Cognition · Quantitative Biology 2025-12-02 Fernando E. Rosas