Nested Markov Properties for Acyclic Directed Mixed Graphs
Not on the map. Why?
Abstract (arXiv)
Conditional independence models associated with directed acyclic graphs (DAGs) may be characterized in at least three different ways: via a factorization, the global Markov property (given by the d-separation criterion), and the local Markov property. Marginals of DAG models also imply equality constraints that are not conditional independences; the well-known ``Verma constraint'' is an example. Constraints of this type are used for testing edges, and in a computationally efficient marginalization scheme via variable elimination. We show that equality constraints like the ``Verma constraint'' can be viewed as conditional independences in kernel objects obtained from joint distributions via a fixing operation that generalizes conditioning and marginalization. We use these constraints to define, via ordered local and global Markov properties, and a factorization, a graphical model associated with acyclic directed mixed graphs (ADMGs). We prove that marginal distributions of DAG models lie in this model, and that a set of these constraints given by Tian provides an alternative definition of the model. Finally, we show that the fixing operation used to define the model leads to a particularly simple characterization of identifiable causal effects in hidden variable causal DAG models.
Key facts. Cited by 39 papers in the map (data through 14 Oct 2026). First posted on arXiv 23 Jan 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 7; 2022: 6; 2023: 4; 2024: 6; 2025: 6; 2026: 10.
39 papers.
Sort:
- 2021Learning latent causal graphs via mixture oraclescited by 55
- 2022Causal Structure Learning: a Combinatorial Perspectivecited by 46
- 2021An Automated Approach to Causal Inference in Discrete Settingscited by 42
- 2023Self-Compatibility: Evaluating Causal Discovery without Ground Truthcited by 22
- 2025Towards Interpretable Deep Generative Models via Causal Representation Learningcited by 13
- 2021The Proximal ID Algorithmcited by 11
- 2023Comparing Causal Frameworks: Potential Outcomes, Structural Models, Graphs, and Abstractionscited by 11
- 2021Incorporating Causal Graphical Prior Knowledge into Predictive Modeling via Simple Data Augmentationcited by 10
- 2022On Testability of the Front-Door Model via Verma Constraintscited by 8
- 2023When does the ID algorithm fail?cited by 7
- 2025Latent Variable Causal Discovery under Selection Biascited by 7
- 2024Parameter identification in linear non-Gaussian causal models under general confoundingcited by 5
27 more
- 2022A Free Lunch with Influence Functions? Improving Neural Network Estimates with Concepts from Semiparametric Statisticscited by 4
- 2022On Testability and Goodness of Fit Tests in Missing Data Modelscited by 4
- 2022Learning general conditional independence structures via the neighbourhood latticecited by 4
- 2024Causal Discovery over High-Dimensional Structured Hypothesis Spaces with Causal Graph Partitioningcited by 4
- 2026Distributional Equivalence in Linear Non-Gaussian Latent-Variable Cyclic Causal Models: Characterization and Learningcited by 4
- 2021Entropic Inequality Constraints from e-separation Relations in Directed Acyclic Graphs with Hidden Variablescited by 3
- 2021A Kernel Test for Causal Association via Noise Contrastive Backdoor Adjustmentcited by 3
- 2024Detecting and Measuring Confounding Using Causal Mechanism Shiftscited by 3
- 2022A Causal Research Pipeline and Tutorial for Psychologists and Social Scientistscited by 2
- 2025Score-based Greedy Search for Structure Identification of Partially Observed Linear Causal Modelscited by 2
- 2024Efficiently Deciding Algebraic Equivalence of Bow-Free Acyclic Path Diagramscited by 1
- 2024Mechanism Learning: reverse causal inference in the presence of multiple unknown confounding through causally weighted Gaussian mixture modelscited by 1
- 2025A Graphical Approach to State Variable Selection in Off-policy Learningcited by 1
- 2025Causal Bandit Over Unknown Graphs: Upper Confidence Bounds With Backdoor Adjustmentcited by 1
- 2025Recursive Equations For Imputation Of Missing Not At Random Data With Sparse Pattern Supportcited by 1
- 2026Notes on Forr'e's Notion of Conditional Independence and Causal Calculus for Continuous Variablescited by 1
- 2021Do-calculus enables estimation of causal effects in partially observed biomolecular pathwayscited by 0
- 2023Projecting infinite time series graphs to finite marginal graphs using number theorycited by 0
- 2024CaTs and DAGs: Integrating Directed Acyclic Graphs with Transformers for Causally Constrained Predictionscited by 0
- 2026Coarsening Bias from Variable Discretization in Causal Functionalscited by 0
- 2026Evaluating Bivariate Causal Statements Based on Mutual Compatibilitycited by 0
- 2026Identifying Structural Biases from Causal Mechanism Shiftscited by 0
- 2026Verifying formulas for interventional distributionscited by 0
- 2026A Characterization of the Orthocomplement of the Tangent Space of Semiparametric Markov Modelscited by 0
- 2026Beyond Conditional Independence: Root Cause Analysis with Deep Causal Modelscited by 0
- 2026Demistifying Data and Simulator Assumptions in Supervised Causal Discoverycited by 0
- 2026Invariance of Clustering Operations in Causal Effect Identificationcited by 0
- 2026Invariance of Clustering Operations in Causal Effect Identification2 Oct 2026
- 2026Demistifying Data and Simulator Assumptions in Supervised Causal Discovery29 Sep 2026
- 2026Beyond Conditional Independence: Root Cause Analysis with Deep Causal Models29 Sep 2026
- 2026A Characterization of the Orthocomplement of the Tangent Space of Semiparametric Markov Models26 Jul 2026
- 2026Verifying formulas for interventional distributions15 Jul 2026
- 2026Identifying Structural Biases from Causal Mechanism Shifts17 Jun 2026
- 2026Evaluating Bivariate Causal Statements Based on Mutual Compatibility29 May 2026
- 2026Notes on Forr'e's Notion of Conditional Independence and Causal Calculus for Continuous Variables25 Mar 2026
- 2026Distributional Equivalence in Linear Non-Gaussian Latent-Variable Cyclic Causal Models: Characterization and Learning5 Mar 2026
- 2026Coarsening Bias from Variable Discretization in Causal Functionals25 Feb 2026
- 2025Latent Variable Causal Discovery under Selection Bias12 Dec 2025
- 2025Score-based Greedy Search for Structure Identification of Partially Observed Linear Causal Models5 Oct 2025
27 more
- 2025Recursive Equations For Imputation Of Missing Not At Random Data With Sparse Pattern Support21 Jul 2025
- 2025Towards Interpretable Deep Generative Models via Causal Representation Learning15 Apr 2025
- 2025Causal Bandit Over Unknown Graphs: Upper Confidence Bounds With Backdoor Adjustment4 Feb 2025
- 2025A Graphical Approach to State Variable Selection in Off-policy Learning1 Jan 2025
- 2024Mechanism Learning: reverse causal inference in the presence of multiple unknown confounding through causally weighted Gaussian mixture models26 Oct 2024
- 2024CaTs and DAGs: Integrating Directed Acyclic Graphs with Transformers for Causally Constrained Predictions18 Oct 2024
- 2024Detecting and Measuring Confounding Using Causal Mechanism Shifts26 Sep 2024
- 2024Efficiently Deciding Algebraic Equivalence of Bow-Free Acyclic Path Diagrams10 Jun 2024
- 2024Causal Discovery over High-Dimensional Structured Hypothesis Spaces with Causal Graph Partitioning10 Jun 2024
- 2024Parameter identification in linear non-Gaussian causal models under general confounding31 May 2024
- 2023Projecting infinite time series graphs to finite marginal graphs using number theory9 Oct 2023
- 2023Self-Compatibility: Evaluating Causal Discovery without Ground Truth18 Jul 2023
- 2023When does the ID algorithm fail?7 Jul 2023
- 2023Comparing Causal Frameworks: Potential Outcomes, Structural Models, Graphs, and Abstractions25 Jun 2023
- 2022Learning general conditional independence structures via the neighbourhood lattice12 Jun 2022
- 2022A Causal Research Pipeline and Tutorial for Psychologists and Social Scientists10 Jun 2022
- 2022Causal Structure Learning: a Combinatorial Perspective2 Jun 2022
- 2022On Testability of the Front-Door Model via Verma Constraints1 Mar 2022
- 2022On Testability and Goodness of Fit Tests in Missing Data Models28 Feb 2022
- 2022A Free Lunch with Influence Functions? Improving Neural Network Estimates with Concepts from Semiparametric Statistics18 Feb 2022
- 2021A Kernel Test for Causal Association via Noise Contrastive Backdoor Adjustment25 Nov 2021
- 2021An Automated Approach to Causal Inference in Discrete Settings28 Sep 2021
- 2021The Proximal ID Algorithm15 Aug 2021
- 2021Entropic Inequality Constraints from e-separation Relations in Directed Acyclic Graphs with Hidden Variables15 Jul 2021
- 2021Learning latent causal graphs via mixture oracles29 Jun 2021
- 2021Incorporating Causal Graphical Prior Knowledge into Predictive Modeling via Simple Data Augmentation27 Feb 2021
- 2021Do-calculus enables estimation of causal effects in partially observed biomolecular pathways12 Feb 2021
- 2021Learning latent causal graphs via mixture oraclescited by 55
- 2022Causal Structure Learning: a Combinatorial Perspectivecited by 46
- 2021An Automated Approach to Causal Inference in Discrete Settingscited by 42
- 2023Self-Compatibility: Evaluating Causal Discovery without Ground Truthcited by 22
- 2025Towards Interpretable Deep Generative Models via Causal Representation Learningcited by 13
- 2021The Proximal ID Algorithmcited by 11
- 2023Comparing Causal Frameworks: Potential Outcomes, Structural Models, Graphs, and Abstractionscited by 11
- 2021Incorporating Causal Graphical Prior Knowledge into Predictive Modeling via Simple Data Augmentationcited by 10
- 2022On Testability of the Front-Door Model via Verma Constraintscited by 8
- 2023When does the ID algorithm fail?cited by 7
- 2025Latent Variable Causal Discovery under Selection Biascited by 7
- 2024Parameter identification in linear non-Gaussian causal models under general confoundingcited by 5
12 most cited of 39 All 39 (JSON)
- 2026Invariance of Clustering Operations in Causal Effect Identification2 Oct 2026
- 2026Demistifying Data and Simulator Assumptions in Supervised Causal Discovery29 Sep 2026
- 2026Beyond Conditional Independence: Root Cause Analysis with Deep Causal Models29 Sep 2026
- 2026A Characterization of the Orthocomplement of the Tangent Space of Semiparametric Markov Models26 Jul 2026
- 2026Verifying formulas for interventional distributions15 Jul 2026
- 2026Identifying Structural Biases from Causal Mechanism Shifts17 Jun 2026
- 2026Evaluating Bivariate Causal Statements Based on Mutual Compatibility29 May 2026
- 2026Notes on Forr'e's Notion of Conditional Independence and Causal Calculus for Continuous Variables25 Mar 2026
- 2026Distributional Equivalence in Linear Non-Gaussian Latent-Variable Cyclic Causal Models: Characterization and Learning5 Mar 2026
- 2026Coarsening Bias from Variable Discretization in Causal Functionals25 Feb 2026
- 2025Latent Variable Causal Discovery under Selection Bias12 Dec 2025
- 2025Score-based Greedy Search for Structure Identification of Partially Observed Linear Causal Models5 Oct 2025
12 newest of 39 All 39 (JSON)