1 Sampling Bayesian Networks ICS 295 2008. 2 Answering BN Queries Probability of Evidence P(e) ? NP-hard Conditional Prob. P(x i |e) ? NP-hard MPE x =
