English
Related papers

Related papers: Do we become wiser with time? On causal equivalenc…

200 papers

In observational studies, when a total causal effect of interest is not identified, the set of all possible effects can be reported instead. This typically occurs when the underlying causal DAG is only known up to a Markov equivalence…

Statistics Theory · Mathematics 2021-03-04 F. Richard Guo , Emilija Perković

Causal discovery combines data with knowledge provided by experts to learn the DAG representing the causal relationships between a given set of variables. When data are scarce, bagging is used to measure our confidence in an average DAG…

Machine Learning · Statistics 2025-11-19 Alessio Zanga , Marco Scutari , Fabio Stella

Directed acyclic graphs (DAGs) are commonly used to model causal relationships among random variables. In general, learning the DAG structure is both computationally and statistically challenging. Moreover, without additional information,…

Machine Learning · Statistics 2024-03-26 Ali Shojaie , Wenyu Chen

Causal inference aids researchers in discovering cause-and-effect relationships, leading to scientific insights. Accurate causal estimation requires identifying confounding variables to avoid false discoveries. Pearl's causal model uses…

Machine Learning · Computer Science 2025-04-22 Anna Zeng , Michael Cafarella , Batya Kenig , Markos Markakis , Brit Youngmann , Babak Salimi

We study the problem of restricting a Markov equivalence class of maximal ancestral graphs (MAGs) to only those MAGs that contain certain edge marks, which we refer to as expert or orientation knowledge. Such a restriction of the Markov…

Machine Learning · Statistics 2025-09-26 Aparajithan Venkateswaran , Emilija Perković

It is well known that there may be many causal explanations that are consistent with a given set of data. Recent work has been done to represent the common aspects of these explanations into one representation. In this paper, we address…

Methodology · Statistics 2012-07-09 Ayesha R. Ali , Thomas S. Richardson , Peter L. Spirtes , Jiji Zhang

The graph of a Bayesian Network (BN) can be machine learned, determined by causal knowledge, or a combination of both. In disciplines like bioinformatics, applying BN structure learning algorithms can reveal new insights that would…

Artificial Intelligence · Computer Science 2021-02-03 Anthony C. Constantinou , Norman Fenton , Martin Neil

Causal discovery, the learning of causality in a data mining scenario, has been of strong scientific and theoretical interest as a starting point to identify "what causes what?" Contingent on assumptions and a proper learning algorithm, it…

Methodology · Statistics 2022-05-23 Gabriel Ruiz , Oscar Hernan Madrid Padilla , Qing Zhou

This paper considers inference of causal structure in a class of graphical models called "conditional DAGs". These are directed acyclic graph (DAG) models with two kinds of variables, primary and secondary. The secondary variables are used…

Methodology · Statistics 2014-11-12 Chris J. Oates , Jim Q. Smith , Sach Mukherjee

Causal structure learning from observational data remains a non-trivial task due to various factors such as finite sampling, unobserved confounding factors, and measurement errors. Constraint-based and score-based methods tend to suffer…

Machine Learning · Computer Science 2022-11-09 Rezaur Rashid , Jawad Chowdhury , Gabriel Terejanu

We consider the problem of identifying a conditional causal effect through covariate adjustment. We focus on the setting where the causal graph is known up to one of two types of graphs: a maximally oriented partially directed acyclic graph…

Methodology · Statistics 2024-03-13 Sara LaPlante , Emilija Perković

A directed acyclic graph (DAG) provides valuable prior knowledge that is often discarded in regression tasks in machine learning. We show that the independences arising from the presence of collider structures in DAGs provide meaningful…

Machine Learning · Statistics 2023-06-22 Shahine Bouabid , Jake Fawkes , Dino Sejdinovic

Finding cause-effect relationships is of key importance in science. Causal discovery aims to recover a graph from data that succinctly describes these cause-effect relationships. However, current methods face several challenges, especially…

Machine Learning · Computer Science 2026-01-21 Jan Marco Ruiz de Vargas , Kirtan Padh , Niki Kilbertus

Knowledge graphs (KGs) play a crucial role in many applications, such as question answering, but incompleteness is an urgent issue for their broad application. Much research in knowledge graph completion (KGC) has been performed to resolve…

Artificial Intelligence · Computer Science 2023-01-10 Yinyu Lan , Shizhu He , Kang Liu , Jun Zhao

Causal discovery from observational data is a challenging task that can only be solved up to a set of equivalent solutions, called an equivalence class. Such classes, which are often large in size, encode uncertainties about the orientation…

Machine Learning · Computer Science 2022-03-01 Philippe Brouillard , Perouz Taslakian , Alexandre Lacoste , Sebastien Lachapelle , Alexandre Drouin

Knowledge Graphs (KGs) are foundational structures in many AI applications, representing entities and their interrelations through triples. However, triple-based KGs lack the contextual information of relational knowledge, like temporal…

Artificial Intelligence · Computer Science 2024-07-01 Chengjin Xu , Muzhi Li , Cehao Yang , Xuhui Jiang , Lumingyuan Tang , Yiyan Qi , Jian Guo

In this review, we discuss approaches for learning causal structure from data, also called causal discovery. In particular, we focus on approaches for learning directed acyclic graphs (DAGs) and various generalizations which allow for some…

Methodology · Statistics 2022-12-20 Chandler Squires , Caroline Uhler

Causal Bayesian networks have become a powerful technology for reasoning under uncertainty in areas that require transparency and explainability, by relying on causal assumptions that enable us to simulate hypothetical interventions. The…

Artificial Intelligence · Computer Science 2023-03-14 Anthony C. Constantinou , Zhigao Guo , Neville K. Kitson

Knowledge graphs and structural causal models have each proven valuable for organizing biomedical knowledge and estimating causal effects, but remain largely disconnected: knowledge graphs encode qualitative relationships focusing on facts…

Artificial Intelligence · Computer Science 2025-05-13 Sumyyah Toonsi , Paul Schofield , Robert Hoehndorf

We propose an empirical Bayes formulation of the structure learning problem, where the prior specification assumes that all node variables have the same error variance, an assumption known to ensure the identifiability of the underlying…

Computation · Statistics 2023-08-17 Hyunwoong Chang , James Cai , Quan Zhou