NeurIPS 2025spotlight0 citations
Tight Generalization Bounds for Large-Margin Halfspaces
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.
Learning theoryGeneralization BoundsLarge-Margin HalfspacesRademacher complexity
BibTeX
@inproceedings{
larsen2025tight,
title={Tight Generalization Bounds for Large-Margin Halfspaces},
author={Kasper Green Larsen and Natascha Schalburg},
booktitle={The Thirty-ninth Annual Conference on Neural Information Processing Systems},
year={2025},
url={https://openreview.net/forum?id=wAq0ZLxrGq}
}