arxivstat.MLcs.CCcs.DScs.LG2026-07-07
Boosting with List-Decodable Codes
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}ε)/γ^2)$ calls to a $γ$-advantage weak learner, and this round complexity is known to b…