English
Related papers

Related papers: Multivariate Counterfactual Systems And Causal Gra…

200 papers

We introduce an extension of team semantics which provides a framework for the logic of manipulationist theories of causation based on structural equation models, such as Woodward's and Pearl's; our causal teams incorporate (partial or…

Logic in Computer Science · Computer Science 2019-01-04 Fausto Barbero , Gabriel Sandu

A causal model is an abstract representation of a physical system as a directed acyclic graph (DAG), where the statistical dependencies are encoded using a graphical criterion called `d-separation'. Recent work by Wood & Spekkens shows that…

Quantum Physics · Physics 2015-08-10 Jacques Pienaar , Caslav Brukner

The d-separation criterion detects the compatibility of a joint probability distribution with a directed acyclic graph through certain conditional independences. In this work, we study this problem in the context of categorical probability…

Statistics Theory · Mathematics 2023-02-21 Tobias Fritz , Andreas Klingler

The goal of this paper is to generalize classical d-separation and classical Belief Propagation (BP) to the quantum realm. Classical d-separation is an essential ingredient of most of Judea Pearl's work. It is crucial to all 3 rungs of what…

Quantum Physics · Physics 2020-12-18 Robert R. Tucci

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

Causality plays an important role in understanding intelligent behavior, and there is a wealth of literature on mathematical models for causality, most of which is focused on causal graphs. Causal graphs are a powerful tool for a wide range…

Artificial Intelligence · Computer Science 2024-12-23 Scott Garrabrant , Matthias Georg Mayer , Magdalena Wache , Leon Lang , Sam Eisenstat , Holger Dell

Perhaps the most prominent current definition of (actual) causality is due to Halpern and Pearl. It is defined using causal models (also known as structural equations models). We abstract the definition, extracting its key features, so that…

Artificial Intelligence · Computer Science 2025-11-27 Joseph Y. Halpern , Rafael Pass

Unobserved confounding is a major hurdle for causal inference from observational data. Confounders---the variables that affect both the causes and the outcome---induce spurious non-causal correlations between the two. Wang & Blei (2018)…

Machine Learning · Statistics 2019-05-31 Yixin Wang , David M. Blei

Machine learning models that operate on graph-structured data, such as molecular graphs or social networks, often make accurate predictions but offer little insight into why certain predictions are made. Counterfactual explanations address…

Machine Learning · Computer Science 2025-11-21 David Bechtoldt , Sidney Bender

It is common practice in using regression type models for inferring causal effects, that inferring the correct causal relationship requires extra covariates are included or ``adjusted for''. Without performing this adjustment erroneous…

Machine Learning · Statistics 2019-06-18 David Rohde

Consider the case where causal relations among variables can be described as a Gaussian linear structural equation model. This paper deals with the problem of clarifying how the variance of a response variable would have changed if a…

Artificial Intelligence · Computer Science 2012-07-09 Zhihong Cai , Manabu Kuroki

Judea Pearl was the first to propose a definition of actual causation using causal models. A number of authors have suggested that an adequate account of actual causation must appeal not only to causal structure, but also to considerations…

Artificial Intelligence · Computer Science 2013-09-06 Joseph Y. Halpern , Christopher Hitchcock

We study time-dependent mediators in survival analysis using a treatment separation approach due to Didelez [2019] and based on earlier work by Robins and Richardson [2011]. This approach avoids nested counterfactuals and crossworld…

Methodology · Statistics 2023-10-10 Søren Wengel Mogensen , Odd O. Aalen , Susanne Strohmaier

We present a definition of cause and effect in terms of decision-theoretic primitives and thereby provide a principled foundation for causal reasoning. Our definition departs from the traditional view of causation in that causal assertions…

Artificial Intelligence · Computer Science 2014-11-17 D. Heckerman , R. Shachter

Estimation of causal effects involves crucial assumptions about the data-generating process, such as directionality of effect, presence of instrumental variables or mediators, and whether all relevant confounders are observed. Violation of…

Machine Learning · Computer Science 2021-09-01 Amit Sharma , Vasilis Syrgkanis , Cheng Zhang , Emre Kıcıman

I develop a novel semantics for probabilities of counterfactuals that generalizes the standard Pearlian semantics: it applies to probabilistic causal models that cannot be extended into realistic structural causal models and are therefore…

Artificial Intelligence · Computer Science 2025-12-16 Sander Beckers

The do-calculus is a well-known deductive system for deriving connections between interventional and observed distributions, and has been proven complete for a number of important identifiability problems in causal inference. Nevertheless,…

Methodology · Statistics 2019-03-12 Daniel Malinsky , Ilya Shpitser , Thomas Richardson

We show that the d -separation criterion constitutes a valid test for conditional independence relationships that are induced by feedback systems involving discrete variables.

Artificial Intelligence · Computer Science 2013-02-18 Judea Pearl , Rina Dechter

We introduce a formalism for the evaluation of counterfactual queries in the framework of quantum causal models, generalising Pearl's semantics for counterfactuals in classical causal models, thus completing the last rung in the quantum…

Quantum Physics · Physics 2024-09-18 Ardra Kooderi Suresh , Markus Frembs , Eric G. Cavalcanti

Pearl's d-separation is a foundational notion to study conditional independence between random variables. We define the topological conditional separation and we show that it is equivalent to the d-separation, extended beyond acyclic…

Discrete Mathematics · Computer Science 2021-08-09 Michel de Lara , Jean-Philippe Chancelier , Benjamin Heymann