mlsanityData to 14 Oct 2026

Nested Markov Properties for Acyclic Directed Mixed Graphs

arXiv 1701.06686 ↗First posted 23 Jan 2017stat.MEcited by 39

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

Cited by year (2026 to 14 Oct)

Citing papers per year: 2021: 7; 2022: 6; 2023: 4; 2024: 6; 2025: 6; 2026: 10.

39 papers.

Sort:

  1. 2021Learning latent causal graphs via mixture oraclescited by 55
  2. 2022Causal Structure Learning: a Combinatorial Perspectivecited by 46
  3. 2021An Automated Approach to Causal Inference in Discrete Settingscited by 42
  4. 2023Self-Compatibility: Evaluating Causal Discovery without Ground Truthcited by 22
  5. 2025Towards Interpretable Deep Generative Models via Causal Representation Learningcited by 13
  6. 2021The Proximal ID Algorithmcited by 11
  7. 2023Comparing Causal Frameworks: Potential Outcomes, Structural Models, Graphs, and Abstractionscited by 11
  8. 2021Incorporating Causal Graphical Prior Knowledge into Predictive Modeling via Simple Data Augmentationcited by 10
  9. 2022On Testability of the Front-Door Model via Verma Constraintscited by 8
  10. 2023When does the ID algorithm fail?cited by 7
  11. 2025Latent Variable Causal Discovery under Selection Biascited by 7
  12. 2024Parameter identification in linear non-Gaussian causal models under general confoundingcited by 5
27 more
  1. 2022A Free Lunch with Influence Functions? Improving Neural Network Estimates with Concepts from Semiparametric Statisticscited by 4
  2. 2022On Testability and Goodness of Fit Tests in Missing Data Modelscited by 4
  3. 2022Learning general conditional independence structures via the neighbourhood latticecited by 4
  4. 2024Causal Discovery over High-Dimensional Structured Hypothesis Spaces with Causal Graph Partitioningcited by 4
  5. 2026Distributional Equivalence in Linear Non-Gaussian Latent-Variable Cyclic Causal Models: Characterization and Learningcited by 4
  6. 2021Entropic Inequality Constraints from e-separation Relations in Directed Acyclic Graphs with Hidden Variablescited by 3
  7. 2021A Kernel Test for Causal Association via Noise Contrastive Backdoor Adjustmentcited by 3
  8. 2024Detecting and Measuring Confounding Using Causal Mechanism Shiftscited by 3
  9. 2022A Causal Research Pipeline and Tutorial for Psychologists and Social Scientistscited by 2
  10. 2025Score-based Greedy Search for Structure Identification of Partially Observed Linear Causal Modelscited by 2
  11. 2024Efficiently Deciding Algebraic Equivalence of Bow-Free Acyclic Path Diagramscited by 1
  12. 2024Mechanism Learning: reverse causal inference in the presence of multiple unknown confounding through causally weighted Gaussian mixture modelscited by 1
  13. 2025A Graphical Approach to State Variable Selection in Off-policy Learningcited by 1
  14. 2025Causal Bandit Over Unknown Graphs: Upper Confidence Bounds With Backdoor Adjustmentcited by 1
  15. 2025Recursive Equations For Imputation Of Missing Not At Random Data With Sparse Pattern Supportcited by 1
  16. 2026Notes on Forr'e's Notion of Conditional Independence and Causal Calculus for Continuous Variablescited by 1
  17. 2021Do-calculus enables estimation of causal effects in partially observed biomolecular pathwayscited by 0
  18. 2023Projecting infinite time series graphs to finite marginal graphs using number theorycited by 0
  19. 2024CaTs and DAGs: Integrating Directed Acyclic Graphs with Transformers for Causally Constrained Predictionscited by 0
  20. 2026Coarsening Bias from Variable Discretization in Causal Functionalscited by 0
  21. 2026Evaluating Bivariate Causal Statements Based on Mutual Compatibilitycited by 0
  22. 2026Identifying Structural Biases from Causal Mechanism Shiftscited by 0
  23. 2026Verifying formulas for interventional distributionscited by 0
  24. 2026A Characterization of the Orthocomplement of the Tangent Space of Semiparametric Markov Modelscited by 0
  25. 2026Beyond Conditional Independence: Root Cause Analysis with Deep Causal Modelscited by 0
  26. 2026Demistifying Data and Simulator Assumptions in Supervised Causal Discoverycited by 0
  27. 2026Invariance of Clustering Operations in Causal Effect Identificationcited by 0