We prove the first generalization bound for large-margin halfspaces that is
asymptotically tight in the tradeoff between the margin, the fraction of
training points with the given margin, the failure probability and the number
of training points.
Related papers
Ranked by semantic similarity β how closely each paper's abstract matches this one (100% = near-identical topic).