Novikoff theorem
For linearly separable data, the perceptron algorithm converges in finite time.
However, it does not converge if the margin is small or the data is not linearly separable → This limitation led to the development of SVM.
Seonglae Cho
Seonglae Cho