Due Monday, October 10 at 11:59 PM via e-mail to ddowney at eecs.northwestern.edu. Use EECS 395/495 Homework 2 as the e-mail subject line. PDF format preferred, though Plaintext, Word, and HTML are also acceptable.

1. (2 points) Exercise 3.1

2. (2 points) Exercise 3.5

3. (2 points) Exercise 3.6

4. (1 point) Exercise 3.12a (Clarification: the arc being reversed is between Bulglary and Alarm.)

5. (2 points) Exercise 4.3 (Clarifications: H_n contains n nodes. You want to show that the size of the parameter space of the Bayesian Network is exponential in n.)

6. (1 point) Exercise 4.10 (only the strong union part)

7. (1 point) Exercise 5.11b