On the combinatorics of the 2-class classification problem

Ricardo C. Corrêa, Diego Delle Donne, Javier Marenco

A set of points $X=X_B\cup X_R\subseteq {\mathbb{R}}^d$ is linearly separable if the convex hulls of $X_B$ and $X_R$ are disjoint, hence there exists a hyperplane separating $X_B…