| 36-789, Spring 2017 Class Schedule | Date | Lecture Topic | Readings | Scribe Notes | Notes |
|---|---|---|---|---|
| Jan 16, M | No class: MLK day. | |||
| Jan, 18, W | Introduction. | [T]: 2.1 | ||
| Jan, 23, M | Basic reduction scheme and total variation distance between probability distributions. | [T]: 2.2, 2.3, 2.4 | ||
| Jan, 25, W | Hellinger distance and KL divergence. Relationship among distances of probability measures. Bayesian approach to minimax. Two hypotheses method. | [T]: 2.4 | ||
| Jan, 30, M | More examples on two hypotheses. LeCam Lemma and examples. Fano method. | See Bin Yu's paper. | ||
| Feb, 1, W | Fano method and examples. | See Bin Yu's paper. | ||
| Feb, 6, M | Fano method and Gaussian mutual informaiton bound. Sample complexity of model selection in sparse linear regression problems. Yang and Barron method | |||
| Feb, 8, W | More on Yang and Barron. Examples. | |||
| Feb, 13,M | No class | |||
| Feb, 15,W | Lower bound for estimating a Holder function in the L2 norm. | T, 2.6.1 | ||
| Feb, 20,M | The sparse Varshamov-Gilbert Lemma and minimax lower bounds for estimation and prediction in sparse high-dimensional linera regression. Assouad Lemma. | |||