English
Related papers

Related papers: Algorithmic syntactic causal identification

200 papers

This paper introduces Whittemore, a language for causal programming. Causal programming is based on the theory of structural causal models and consists of two primary operations: identification, which finds formulas that compute causal…

Programming Languages · Computer Science 2019-01-01 Joshua Brulé

Bivariate causal direction identification is a fundamental and vital problem in the causal inference field. Among binary causal methods, most methods based on additive noise only use one single causal mechanism to construct a causal model.…

Artificial Intelligence · Computer Science 2025-07-30 Saixiong Liu , Yuhua Qian , Jue Li , Honghong Cheng , Feijiang Li

Inference is a fundamental reasoning technique in probability theory. When applied to a large joint distribution, it involves updating with evidence (conditioning) in one or more components (variables) and computing the outcome in other…

Logic in Computer Science · Computer Science 2026-03-03 Bart Jacobs , Márk Széles , Dario Stein

Causal discovery and causal reasoning are classically treated as separate and consecutive tasks: one first infers the causal graph, and then uses it to estimate causal effects of interventions. However, such a two-stage approach is…

Machine Learning · Computer Science 2022-10-18 Christian Toth , Lars Lorch , Christian Knoll , Andreas Krause , Franz Pernkopf , Robert Peharz , Julius von Kügelgen

Causal effect identification considers whether an interventional probability distribution can be uniquely determined from a passively observed distribution in a given causal structure. If the generating system induces context-specific…

Artificial Intelligence · Computer Science 2024-07-03 Santtu Tikka , Antti Hyttinen , Juha Karvanen

Consider the problem of learning, from non-experimental data, the causal (Markov equivalence) structure of the true, unknown causal Bayesian network (CBN) on a given, fixed set of (categorical) variables. This learning problem is known to…

Machine Learning · Statistics 2025-02-26 Hanti Lin , Jiji Zhang

Causal discovery aims to learn causal relationships between variables from targeted data, making it a fundamental task in machine learning. However, causal discovery algorithms often rely on unverifiable causal assumptions, which are…

Machine Learning · Computer Science 2025-10-15 Huiyang Yi , Yanyan He , Duxin Chen , Mingyu Kang , He Wang , Wenwu Yu

Improved computational power has enabled different disciplines to predict causal relationships among modeled variables using Bayesian network inference. While many alternative algorithms have been proposed to improve the efficiency and…

Machine Learning · Statistics 2025-08-19 Habibolla Latifizadeh , Anika C. Pirkey , Alanna Gould , David J. Klinke

Causal inference plays an important role in explanatory analysis and decision making across various fields like statistics, marketing, health care, and education. Its main task is to estimate treatment effects and make intervention…

Methodology · Statistics 2024-07-22 Yingrong Wang , Haoxuan Li , Minqin Zhu , Anpeng Wu , Ruoxuan Xiong , Fei Wu , Kun Kuang

Causal disentanglement aims to uncover a representation of data using latent variables that are interrelated through a causal model. Such a representation is identifiable if the latent model that explains the data is unique. In this paper,…

Causal inference is known to be very challenging when only observational data are available. Randomized experiments are often costly and impractical and in instrumental variable regression the number of instruments has to exceed the number…

Methodology · Statistics 2018-06-19 Dominik Rothenhäusler , Peter Bühlmann , Nicolai Meinshausen

The Causal Bandit is a variant of the classic Bandit problem where an agent must identify the best action in a sequential decision-making process, where the reward distribution of the actions displays a non-trivial dependence structure that…

Artificial Intelligence · Computer Science 2022-09-30 Arnoud A. W. M. de Kroon , Danielle Belgrave , Joris M. Mooij

Unobserved confounding is a fundamental obstacle to establishing valid causal conclusions from observational data. Two complementary types of approaches have been developed to address this obstacle: obtaining identification using fortuitous…

Methodology · Statistics 2023-06-27 Ilya Shpitser , Zach Wood-Doughty , Eric J. Tchetgen Tchetgen

Extracting causal relationships from observed correlations is a growing area in probabilistic reasoning, originating with the seminal work of Pearl and others from the early 1990s. This paper develops a new, categorically oriented view…

Logic in Computer Science · Computer Science 2019-07-30 Bart Jacobs , Aleks Kissinger , Fabio Zanasi

Causal Bayesian Networks (CBNs) are an important tool for reasoning under uncertainty in complex real-world systems. Determining the graphical structure of a CBN remains a key challenge and is undertaken either by eliciting it from humans,…

Artificial Intelligence · Computer Science 2023-10-18 Neville K Kitson , Anthony C Constantinou

Real-life statistical samples are often plagued by selection bias, which complicates drawing conclusions about the general population. When learning causal relationships between the variables is of interest, the sample may be assumed to be…

Statistics Theory · Mathematics 2018-11-15 Angelos P. Armen , Robin J. Evans

Causal Bayesian networks are 'causal' models since they make predictions about interventional distributions. To connect such causal model predictions to real-world outcomes, we must determine which actions in the world correspond to which…

Machine Learning · Statistics 2025-02-04 Frederik Hytting Jørgensen , Luigi Gresele , Sebastian Weichwald

We consider the problem of learning causal Directed Acyclic Graphs (DAGs) using combinations of observational and interventional experimental data. Current methods tailored to this setting assume that interventions either destroy…

Methodology · Statistics 2023-12-04 Alessandro Mascaro , Federico Castelletti

Estimating causal quantities traditionally relies on bespoke estimators tailored to specific assumptions. Recently proposed Causal Foundation Models (CFMs) promise a more unified approach by amortising causal discovery and inference in a…

Telling apart the cause and effect between two random variables with purely observational data is a challenging problem that finds applications in various scientific disciplines. A key principle utilized in this task is the algorithmic…

Machine Learning · Computer Science 2025-08-15 Quang-Duy Tran , Bao Duong , Phuoc Nguyen , Thin Nguyen