Distribution-Specific Agnostic Boosting

Vitaly Feldman

We consider the problem of boosting the accuracy of weak learning algorithms in the agnostic learning framework of Haussler (1992) and Kearns et al. (1992). Known algorithms for th…