The Hardness of Reasoning about Probabilities and Causality.
Benito van der ZanderMarkus BläserMaciej LiskiewiczPublished in: IJCAI (2023)
Keyphrases
- causal reasoning
- probability distribution
- spatial reasoning
- phase transition
- qualitative reasoning
- information theoretic
- computational complexity
- belief networks
- causal models
- neural network
- learning theory
- formal theory
- class membership
- np hard
- machine learning
- real time
- logic programs
- probability theory
- worst case
- learning algorithm
- causal inference
- probability values
- temporal ordering
- occurrence probability