Reading material for the class will be assigned from:
36-710, Fall 2019 Class Schedule | Date | Lecture Topic | Readings | Scribe Notes | Notes |
---|---|---|---|---|
Aug 26, M | Recap of VC theory |
|
David | |
Aug 28, W | Recap of VC theory |
|
Mikaela | HW1 is out. |
Sep 2, M | No Class (Labor Day) | |||
Sep 4, W | VC Theory Recap |
|
||
Sep 9, M | Covering and packing numbers. Rademacher and Gaussian complexities. |
|
Nil-Jana | |
Sep 11, W | Gaussian complexities. One step discretization bound and Dudley's chaining bound. |
|
HW2 is out. | |
Sep 16, M | Dudley's entropy integral theorem and examples. |
|
||
Sep 18, W | Gaussian comparison inequalities. |
|
||
Sep 23, M | Sudakov minoration and applications. Maximum singular values of Gaussian matrices. |
|
||
Sep 25, W | Chaining and Orlicz processes. Nonparametric least squares. |
|
HW3 is out. | |
Sep 30, M | Nonparametric least squares. |
|
||
Oct 2, W | Nonparametric least squares. |
|
||
Oct 7, W | Nonparametric least squares. |
|
||
Oct 9, W | Nonparametric least squares. |
|
||
Oct 14, W | Localization and uniform laws. |
|
HW4 is out. | |
Oct 16, W | Localization and uniform laws. |
|
||
Oct 21, M | Minimax lower bounds. |
|
||
Oct 23, W | Minimax lower bounds: General reduction scheme. |
|