Sharp margin-based generalization bounds for realizable SVM

Steve Hanneke, Aryeh Kontorovich

Let the exact homogeneous hard-margin support vector machine be trained on \(m\) independent observations from a Borel probability law on a real Hilbert space. We prove that, with…