Tight Against the Boundary

In the solution to a hard-margin SVM's dual problem, a training point xix_i has a Lagrange multiplier αi>0\alpha_i > 0. According to the KKT complementary slackness condition, what must be true about xix_i?

A

xix_i must lie strictly inside the margin on the correct side, contributing a nonzero slack penalty

B

xix_i can be any training point, since αi\alpha_i is unconstrained by the position of xix_i relative to the margin

C

xix_i must lie exactly on one of the two margin boundaries, meaning it is a support vector satisfying yi(w⋅xi+b)=1y_i(w \cdot x_i + b) = 1

D

xix_i must be misclassified by the final decision boundary

E

xix_i must be the single point closest to the class centroid, unrelated to the margin boundary