Improved Replicable Boosting with Majority-of-Majorities
Machine Learning
2025-02-05 v2
Abstract
We introduce a new replicable boosting algorithm which significantly improves the sample complexity compared to previous algorithms. The algorithm works by doing two layers of majority voting, using an improved version of the replicable boosting algorithm introduced by Impagliazzo et al. [2022] in the bottom layer.
Cite
@article{arxiv.2501.18388,
title = {Improved Replicable Boosting with Majority-of-Majorities},
author = {Kasper Green Larsen and Markus Engelund Mathiasen and Clement Svendsen},
journal= {arXiv preprint arXiv:2501.18388},
year = {2025}
}
Comments
13 pages