Boosting Simple Learners

Boosting is a celebrated machine learning approach which is based on the idea of combining weak and moderately inaccurate hypotheses to a strong and accurate one. We study boosting under the assumption that the weak hypotheses belong to a class of bounded capacity. This assumption is inspired by the...

Full description

Bibliographic Details
Main Authors: Noga Alon, Alon Gonen, Elad Hazan, Shay Moran
Format: Article
Language:English
Published: TheoretiCS Foundation e.V. 2023-06-01
Series:TheoretiCS
Subjects:
Online Access:https://theoretics.episciences.org/9253/pdf