On the Equivalence of Weak Learnability and Linear Separability: New Relaxations and Efficient Boosting Algorithms.

Shai Shalev-Shwartz, Yoram Singer

Browse the full COLT paper archive.