eb06b9db06012a7a4179b8f3cb5384d3-Supplemental.pdf

The mistakebounds we prove are of the form O(Dγ2). The term 1γ2 is analogous to the usual margin term in SVM (perceptron) bounds.