First-Order Bayesian Network Specifications Capture the Complexity Class PP.

Fábio Gagliardi Cozman

Published in: CoRR (2016)

Keyphrases

bayesian networks
tractable cases
expert systems
first order logic
probabilistic inference
polynomial size
learning algorithm
worst case
missing data
continuous variables
bayesian network classifiers
learning bayesian networks
uncertain knowledge