arXiv subjects

Natascha Schalburg

Publications and source records attributed to Natascha Schalburg.

2 recordsLinked to original sources

arXiv2025

Tight Margin-Based Generalization Bounds for Voting Classifiers over Finite Hypothesis Sets

We prove the first margin-based generalization bound for voting classifiers, that is asymptotically tight in the tradeoff between the size of the hypothesis set, the margin, the fraction of training points with the given margin, the number of training samples and the failure probability.

cs.LG↗

arXiv2025

Tight Generalization Bounds for Large-Margin Halfspaces

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.

cs.LG↗