 Solution

Take labels $y_i\in \{-1,1\}$ and fix the standard normalization in which the squared weight penalty has coefficient $1/2$. The squared-slack support vector machine, a form of soft-margin support vector machine, has primal problemThe slack variables of a support vector machine permit margin violations. Penalizing $\Vert w{\Vert }^2$ favors a wide support-vector-machine margin, while $C>0$ sets the cost of the violations. The intercept $b$ is unpenalized, and the resulting classifier is $h(x)=\mathrm{sign}(w\cdot x+b)$, with a fixed choice at zero. The square on ${\xi }_i$ is essential to the Lagrangian dual problem below.