A Fixed-Parameter Tractable Algorithm for Counting Markov Equivalence Classes with the Same Skeleton
A Fixed-Parameter Tractable Algorithm for Counting Markov Equivalence Classes with the Same Skeleton
Causal DAGs (also known as Bayesian networks) are a popular tool for encoding conditional dependencies between random variables. In a causal DAG, the random variables are modeled as vertices in the DAG, and it is stipulated that every random variable is independent of its non-descendants conditioned on its parents. It …