There will be three problems (8 points each) and three simple exercises (3 points each). Thus if you solve any two problems + all exercises, you will still get the maximum grade. If you do everything, you will get 8 bonus points.
The material covered in the following lectures will NOT be on the midterm:
- Generalization bounds (the lecture before the midterm)
- Sanjoy's talk on projections, Gaussian scale mixtures, and the EM
The other two problems will be on any two of the following algorithms:
- (Randomized) Weighted Majority