Princeton University
Computer Science Department

Computer Science 511
Foundations of Machine Learning

Rob Schapire

Spring 2004


General Information | Schedule & Readings | Assignments | Final Project






Tuesday, February 17

PAC learning (hint on 3a)


Tuesday, February 24

Sample size bounds and VC dimension (hint on 1b and 2)
See information below on new grading system.


Tuesday, March 2

 Learning models & Chernoff (hint on 1a and 2b)


Tuesday, March 9

 Boosting (hint on 3)


Tuesday, March 30

 SVM's and On-line Learning


Friday, April 16

 Winnow and Widrow-Hoff


Turning in assignments

All work should be turned in at the end of class, or submitted to me in my office, or put in the envelope by my door if I'm not around.  Please submit hard copy only.

Late policy

All assignments are due at 11:59pm on the due date.

Each student will be allotted seven free days which can be used to turn in homework assignments late without penalty.  For instance, you might choose to turn in HW#1 four days late, and HW#4  three days late.  Once your free days are used up, late homeworks will be penalized 20% per day.  (For instance, a homework turned in two days late will receive only 60% credit.)  Homeworks will not be accepted more than five days past the deadline, whether or not free days are being used.  If you are turning in a late written homework after hours when no one is around to accept it, please indicate at the top that it is late, and clearly mark the day and time when it was turned in.

Exceptions to these rules will of course be made for serious illness or other emergency circumstances; in these cases, please contact me as soon as you are aware of the problem.


Collaboration on the problem sets is encouraged in this course, subject to the following guidelines: