On counting homomorphisms to directed acyclic graphs
Martin E. DyerLeslie Ann GoldbergMike PatersonPublished in: Electron. Colloquium Comput. Complex. (2005)
Keyphrases
- directed acyclic graph
- equivalence class
- conditional independence
- random variables
- equivalence classes
- causal models
- bayesian network structure
- transitive closure
- directed graph
- causal reasoning
- causal discovery
- structural learning
- undirected graph
- finite state automata
- graph theory
- markov chain
- maximum entropy
- observational data
- structural equation models