Problem Set 1
Assigned Fri 26 Jan 2007
Due: before midnight Fri 02 Feb 2007

1. (20%) Candidate Elimination Algorithm.  Exercise 2.2 - answer all 
questions
2. (25%) Hypothesis Learning.  Exercise 2.7
3. (25%) Analysis of Learning Algorithms.  Exercise 2.9 - write down 
your analysis of the running time
4. (15%) Entropy and Decision Trees.  Exercise 3.2
5. (15%) Decision Trees and Candidate Elimination.  Exercise 3.4(a)-(b)

Extra credit

(5%) Learning with A Helpful Teacher. Exercise 2.4d
(5%) Decision Trees and Hypothesis Learning.  Exercise 3.4(c)