arXiv stat.ML
· Papers
Boosting with List-Decodable Codes
arXiv:2607.05791v1 Announce Type: new Abstract: Boosting is a fundamental technique for generically improving the accuracy of learning algorithms (Schapire 1989). Existing boosting algorithms construct a strong learner using $O(log(frac{1}{epsilon})/gamma^2)$ calls to a $gamma$-advantage weak learner, and this rou