Conference
Jul 2026
Boosting with List-Decodable Codes
This work presents a new boosting algorithm that, for any class $\mathcal{F}$ closed under $O(\log \frac{1}{\gamma})$-XOR, strong learns $\mathcal{F}$ using $O(\log \frac{1}{\epsilon})$ calls to a $\gamma$-advantage weak learner and a single batch of $\tilde{O}(\log(\frac{1}{\epsilon
Addison Prairie, Li-Yang Tan
· Annual Conference Computatio... · 0 citations