#

Due

Topic

1

PAC Learning (hint on 2a)

2

Sample size bounds, growth function, VC dimension (hint on 4b)

3

Learning models & Chernoff (hint on 1a; hint on 3)

4

Rademacher & boosting (hint on 3a; hint on 3b)

5

Boosting and SVM's

Final project (proposal only)

6

Lagrange and online learning (hint on 2a)

7

Winnow and Widrow-Hoff

Final project (final report)