An Algorithm for Deciding if a Set of Observed Independencies Has a Causal Explanation
Not on the map. Why?
Abstract (arXiv)
In a previous paper [Pearl and Verma, 1991] we presented an algorithm for extracting causal influences from independence information, where a causal influence was defined as the existence of a directed arc in all minimal causal models consistent with the data. In this paper we address the question of deciding whether there exists a causal model that explains ALL the observed dependencies and independencies. Formally, given a list M of conditional independence statements, it is required to decide whether there exists a directed acyclic graph (dag) D that is perfectly consistent with M, namely, every statement in M, and no other, is reflected via dseparation in D. We present and analyze an effective algorithm that tests for the existence of such a day, and produces one, if it exists.
Key facts. Cited by 17 papers in the map (data through 7 Oct 2026). First posted on arXiv 13 Mar 2013.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 4; 2022: 2; 2023: 3; 2024: 6; 2025: 1; 2026: 1.
17 papers.
Sort:
- 2021Scalable Intervention Target Estimation in Linear Modelscited by 10
- 2021On the Sample Complexity of Causal Discovery and the Value of Domain Expertisecited by 9
- 2022Polynomial-Time Algorithms for Counting and Sampling Markov Equivalent DAGs with Applicationscited by 9
- 2024Interventional Causal Discovery in a Mixture of DAGscited by 3
- 2025Characterization and Learning of Causal Graphs from Hard Interventionscited by 2
- 2021Learning Linear Polytree Structural Equation Modelscited by 1
- 2023Practical Algorithms for Orientations of Partially Directed Graphical Modelscited by 1
- 2024Introducing Diminutive Causal Structure into Graph Representation Learningcited by 1
- 2024New Rules for Causal Identification with Background Knowledgecited by 1
- 2024Testing Causal Models with Hidden Variables in Polynomial Delay via Conditional Independenciescited by 1
- 2021Modelling Major Disease Outbreaks in the 21st Century: A Causal Approachcited by 0
- 2022Fast Causal Orientation Learning in Directed Acyclic Graphscited by 0
5 more
- 2023Introducing Expertise Logic into Graph Representation Learning from A Causal Perspectivecited by 0
- 2023Towards Causal Representation Learning and Deconfounding from Indefinite Datacited by 0
- 2024Counterfactual Explanations of Black-box Machine Learning Models using Causal Discovery with Applications to Credit Ratingcited by 0
- 2024Learning linear acyclic causal model including Gaussian noise using ancestral relationshipscited by 0
- 2026Lifted Causal Inferencecited by 0
- 2026Lifted Causal Inference26 Jun 2026
- 2025Characterization and Learning of Causal Graphs from Hard Interventions2 May 2025
- 2024Testing Causal Models with Hidden Variables in Polynomial Delay via Conditional Independencies22 Sep 2024
- 2024Learning linear acyclic causal model including Gaussian noise using ancestral relationships31 Aug 2024
- 2024New Rules for Causal Identification with Background Knowledge21 Jul 2024
- 2024Introducing Diminutive Causal Structure into Graph Representation Learning13 Jun 2024
- 2024Interventional Causal Discovery in a Mixture of DAGs12 Jun 2024
- 2024Counterfactual Explanations of Black-box Machine Learning Models using Causal Discovery with Applications to Credit Rating5 Feb 2024
- 2023Towards Causal Representation Learning and Deconfounding from Indefinite Data4 May 2023
- 2023Practical Algorithms for Orientations of Partially Directed Graphical Models28 Feb 2023
- 2023Introducing Expertise Logic into Graph Representation Learning from A Causal Perspective20 Jan 2023
- 2022Fast Causal Orientation Learning in Directed Acyclic Graphs27 May 2022
5 more
- 2022Polynomial-Time Algorithms for Counting and Sampling Markov Equivalent DAGs with Applications5 May 2022
- 2021Scalable Intervention Target Estimation in Linear Models15 Nov 2021
- 2021Modelling Major Disease Outbreaks in the 21st Century: A Causal Approach15 Sep 2021
- 2021Learning Linear Polytree Structural Equation Models22 Jul 2021
- 2021On the Sample Complexity of Causal Discovery and the Value of Domain Expertise5 Feb 2021
- 2021Scalable Intervention Target Estimation in Linear Modelscited by 10
- 2021On the Sample Complexity of Causal Discovery and the Value of Domain Expertisecited by 9
- 2022Polynomial-Time Algorithms for Counting and Sampling Markov Equivalent DAGs with Applicationscited by 9
- 2024Interventional Causal Discovery in a Mixture of DAGscited by 3
- 2025Characterization and Learning of Causal Graphs from Hard Interventionscited by 2
- 2021Learning Linear Polytree Structural Equation Modelscited by 1
- 2023Practical Algorithms for Orientations of Partially Directed Graphical Modelscited by 1
- 2024Introducing Diminutive Causal Structure into Graph Representation Learningcited by 1
- 2024New Rules for Causal Identification with Background Knowledgecited by 1
- 2024Testing Causal Models with Hidden Variables in Polynomial Delay via Conditional Independenciescited by 1
- 2021Modelling Major Disease Outbreaks in the 21st Century: A Causal Approachcited by 0
- 2022Fast Causal Orientation Learning in Directed Acyclic Graphscited by 0
12 most cited of 17 All 17 (JSON)
- 2026Lifted Causal Inference26 Jun 2026
- 2025Characterization and Learning of Causal Graphs from Hard Interventions2 May 2025
- 2024Testing Causal Models with Hidden Variables in Polynomial Delay via Conditional Independencies22 Sep 2024
- 2024Learning linear acyclic causal model including Gaussian noise using ancestral relationships31 Aug 2024
- 2024New Rules for Causal Identification with Background Knowledge21 Jul 2024
- 2024Introducing Diminutive Causal Structure into Graph Representation Learning13 Jun 2024
- 2024Interventional Causal Discovery in a Mixture of DAGs12 Jun 2024
- 2024Counterfactual Explanations of Black-box Machine Learning Models using Causal Discovery with Applications to Credit Rating5 Feb 2024
- 2023Towards Causal Representation Learning and Deconfounding from Indefinite Data4 May 2023
- 2023Practical Algorithms for Orientations of Partially Directed Graphical Models28 Feb 2023
- 2023Introducing Expertise Logic into Graph Representation Learning from A Causal Perspective20 Jan 2023
- 2022Fast Causal Orientation Learning in Directed Acyclic Graphs27 May 2022
12 newest of 17 All 17 (JSON)