On counting homomorphisms to directed acyclic graphs.
Martin E. DyerLeslie Ann GoldbergMike PatersonPublished in: J. ACM (2007)
Keyphrases
- directed acyclic graph
- equivalence class
- equivalence classes
- structural learning
- random variables
- conditional independence
- directed graph
- graph theory
- causal models
- finite state automata
- transitive closure
- bayesian network structure
- causal reasoning
- structural equation models
- bayesian networks
- markov property
- causal discovery
- markov chain