CS1674: Homework 7 - Written

1. [3 pts] In SVMs, why is it possible to do the "kernel trick" and not explicitly compute a lifting transformation?
2. [4 pts] There are two ways to implement a multi-class classifier using two-class (binary) classifiers. Briefly describe one of these ways.
3. [3 pts] Describe the problem of "overfitting", and why it is tricky to handle.