Midterm

The midterm is worth 25 points (25% of your final grade).

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:

1. Generalization bounds (the lecture before the midterm)
   
2. Reductions
3. Sanjoy's talk on projections, Gaussian scale mixtures, and the EM

One of the problems will be on the semantics of loss functions. You should be able to answer questions of the form: What loss function does the following quantity minimize? (See this post, for example.)

The other two problems will be on any two of the following algorithms:

1. Winnow
2. Halving
   
3. (Randomized) Weighted Majority
4. Perceptron

The exercises will cover the rest of the material.