A Comparison of the Triangle Algorithm and SMO for Solving the Hard Margin Problem

Mayank Gupta, Bahman Kalantari

In this article we consider the problem of testing, for two finite sets of points in the Euclidean space, if their convex hulls are disjoint and computing an optimal supporting hyp…