What is easy and what is hard in a DAG?
• It is easy to generate an
unbiased example at the leaf
nodes.
• It is typically hard to compute
the posterior distribution over
all possible configurations of
hidden causes. It is also hard
to compute the probability of
an observed vector.
• Given samples from the
posterior, it is easy to learn the
conditional probabilities that
define the model.
Hidden cause
Visible
effect