Date

Topic (Tentative)

Notes

Tue, Aug 22

Lecture 1: Markov's inequality, Chebyshev's inequality

Homework 0: due on Aug 24 at beginning of class  NO EXTENSION DAYS ALLOWED

Thu, Aug 24

Lecture 2: Hoeffding's inequality, empirical risk minimization with a finite hypothesis class

Homework 0 due  NO EXTENSION DAYS ALLOWED

Tue, Aug 29

Lecture 3: Fano's inequality, empirical risk minimization with a finite hypothesis class

Homework 0 solution

Thu, Aug 31

(lecture continues)

Homework 1: due on Sep 5 at beginning of class

Tue, Sep 5

Lecture 4: probably approximately correct (PAC) Bayes, structured prediction

Homework 1 due

Thu, Sep 7

(lecture continues)


Tue, Sep 12

Lecture 5: McDiarmid's inequality, subGaussian random variables

Homework 1 solution
Send me an email with a link to the paper you plan to review

Thu, Sep 14

Lecture 6: Rademacher complexity, linear prediction

Homework 2: due on Sep 21 at beginning of class

Thu, Sep 19

(lecture continues)


Tue, Sep 21

—

