Question 1: Consider the following binary classification problem of finding the binary labels $y \in \{-1, 1\}$, for input examples $x \in \mathbb{R}^{d \times 1}$ with $d = 2$.
a. Find the maximum margin separator using geometry/inspection and draw it on the diagram.
b. Now find the same maximum margin separator by explicitly solving the following cost function
$\min_{w} \frac{1}{2} ||w||^2$
subject to
$y_i (w_0 + w^T x) - 1 \ge 0$ for all $i = 1, 2, \dots, N$