Due Monday, October 14 at 11:59 PM via e-mail to BOTH kathy.lee at eecs.northwestern.edu AND 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