Showing 1–1 of 1 results for author: Schalburg, N

Tight Generalization Bounds for Large-Margin Halfspaces

Authors: Kasper Green Larsen, Natascha Schalburg

Abstract: 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. 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. △ Less

Submitted 19 February, 2025; originally announced February 2025.