Local Discovery by Partitioning: Polynomial-Time Causal Discovery Around Exposure-Outcome Pairs.
Jacqueline R. M. A. MaaschWeishen PanShantanu GuptaVolodymyr KuleshovKyra GanFei WangPublished in: CoRR (2023)
Keyphrases
- causal discovery
- causal models
- discovery process
- causal relationships
- causal structure
- directed acyclic graph
- bayesian networks
- markov blanket
- conditional independence
- special case
- pairwise
- causal graph
- approximation algorithms
- observational data
- computational complexity
- knowledge discovery
- worst case
- causal relations
- training data
- real world
- np hardness
- databases
- probabilistic model