Causal Inference and Causal Explanation with Background Knowledge

Abstract

This paper presents correct algorithms for answering the following two questions; (i) Does there exist a causal explanation consistent with a set of background knowledge which explains all of the observed independence facts in a sample? (ii) Given that there is such a causal explanation what are the causal relationships common to every such causal explanation?

Appears in Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence (UAI1995)

Cited by in corpus (79)

• Estimating high-dimensional directed acyclic graphs with the PC-algorithm
• Estimating high-dimensional intervention effects from observational data
• A Transformational Characterization of Equivalent Bayesian Network Structures
• Data Analysis with Bayesian Networks: A Bootstrap Approach
• Searching for Bayesian Network Structures in the Space of Restricted Acyclic Partially Directed Graphs
• Markov equivalence for ancestral graphs
• A generalized back-door criterion
• Enumerating Markov Equivalence Classes of Acyclic Digraph Models
• Causal Discovery from Changes
• Identifiability of Causal Graphs using Functional Models
• Graphical Criteria for Efficient Total Effect Estimation via Adjustment in Causal Linear Models
• A Graph Autoencoder Approach to Causal Structure Learning
• Causal discovery of linear acyclic models with arbitrary distributions
• Searching Multiregression Dynamic Models of Resting-State fMRI Networks Using Integer Programming
• A Bayesian Approach to Constraint Based Causal Inference
• A Sound and Complete Algorithm for Learning Causal Models from Relational Data
• Discovering contemporaneous and lagged causal relations in autocorrelated nonlinear time series datasets
• Learning Structures of Bayesian Networks for Variable Groups
• Complete Graphical Characterization and Construction of Adjustment Sets in Markov Equivalence Classes of Ancestral Graphs
• Reversible MCMC on Markov equivalence classes of sparse directed acyclic graphs
• Application of new probabilistic graphical models in the genetic regulatory networks studies
• Almost Optimal Intervention Sets for Causal Discovery
• Network Structure Inference, A Survey: Motivations, Methods, and Applications
• On efficient adjustment in causal graphs
• gCastle: A Python Toolbox for Causal Discovery
• Towards Efficient Local Causal Structure Learning
• Interpreting and using CPDAGs with background knowledge
• Causality on Cross-Sectional Data: Stable Specification Search in Constrained Structural Equation Modeling
• Learning Causal Graphs with Small Interventions
• High dimensional sparse covariance estimation via directed acyclic graphs
• A Uniformly Consistent Estimator of Causal Effects under the $k$-Triangle-Faithfulness Assumption
• Incorporating Causal Prior Knowledge as Path-Constraints in Bayesian Networks and Maximal Ancestral Graphs
• A Review on Algorithms for Constraint-based Causal Discovery
• Learning AMP Chain Graphs under Faithfulness
• A Local Method for Identifying Causal Relations under Markov Equivalence
• Order-independent constraint-based causal structure learning
• Direct Estimation of Differences in Causal Graphs
• Efficient adjustment sets for population average treatment effect estimation in non-parametric causal graphical models
• On Separation Criterion and Recovery Algorithm for Chain Graphs
• Evaluating structure learning algorithms with a balanced scoring function
• Structural Intervention Distance (SID) for Evaluating Causal Graphs
• Causal Discovery for Manufacturing Domains
• Constraint-Based Causal Discovery using Partial Ancestral Graphs in the presence of Cycles
• A Comparison of Public Causal Search Packages on Linear, Gaussian Data with No Latent Variables
• Scoring and Searching over Bayesian Networks with Causal and Associative Priors
• Towards Characterizing Markov Equivalence Classes for Directed Acyclic Graphs with Latent Variables
• Scoring and Searching over Bayesian Networks with Causal and Associative Priors
• Efficient least squares for estimating total effects under linearity and causal sufficiency
• Counting Markov Equivalence Classes by Number of Immoralities
• Interventional Experiment Design for Causal Structure Learning
• Structure Learning of Linear Gaussian Structural Equation Models with Weak Edges
• A Characterization of Markov Equivalence Classes for Directed Acyclic Graphs with Latent Variables
• A Recursive Markov Boundary-Based Approach to Causal Structure Learning
• Active Structure Learning of Bayesian Networks in an Observational Setting
• A Weaker Faithfulness Assumption based on Triple Interactions
• Identifying causal effects in maximally oriented partially directed acyclic graphs
• Recovering Causal Structures from Low-Order Conditional Independencies
• Active Structure Learning of Causal DAGs via Directed Clique Tree
• Merging joint distributions via causal model classes with low VC dimension
• Learning local directed acyclic graphs based on multivariate time series data
• Any Part of Bayesian Network Structure Learning
• Counting Markov Equivalence Classes for DAG models on Trees
• Markov Neighborhood Regression for High-Dimensional Inference
• ML4C: Seeing Causality Through Latent Vicinity
• On the Sample Complexity of Causal Discovery and the Value of Domain Expertise
• Matching a Desired Causal State via Shift Interventions
• Practically Effective Adjustment Variable Selection in Causal Inference
• Size of Interventional Markov Equivalence Classes in Random DAG Models
• Differential covariance: A new method to estimate functional connectivity in fMRI
• Generalized Permutohedra from Probabilistic Graphical Models
• Generating Markov Equivalent Maximal Ancestral Graphs by Single Edge Replacement
• Learning AMP Chain Graphs and some Marginal Models Thereof under Faithfulness: Extended Version
• Causal network learning with non-invertible functional relationships
• Data-driven discovery of interpretable causal relations for deep learning material laws with uncertainty propagation
• Minimal enumeration of all possible total effects in a Markov equivalence class
• On the Semi-Markov Equivalence of Causal Models
• Learning Bayesian Networks from Ordinal Data
• Definite Non-Ancestral Relations and Structure Learning
• Disentangling causal webs in the brain using functional Magnetic Resonance Imaging: A review of current approaches