ICML 2026poster0 citations
Tight Margin-Based Generalization Bounds for Voting Classifiers over Finite Hypothesis Sets
Kasper Green Larsen, Natascha Schalburg
Abstract
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.
Theory
BibTeX
@inproceedings{
larsen2026tight,
title={Tight Margin-Based Generalization Bounds for Voting Classifiers over Finite Hypothesis Sets},
author={Kasper Green Larsen and Natascha Schalburg},
booktitle={Forty-third International Conference on Machine Learning},
year={2026},
url={https://openreview.net/forum?id=iVj5Rdwb6I}
}