The dual form of the Perceptron algorithm is used to learn a binary classifier, based on n training
points. It converges after k updates, and returns a vector α and a number b. For each of the following
statements, indicate whether it is necessarily true or possibly false, and give a brief justification.
(a) Each αi is either 0 or 1.
(b) sum{αi} = k.
(c) α has at most k nonzero coordinates.
(d) The training data must be linearly separable