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

Shai Shalev-Shwartz Yoram Singer On the Equivalence of Weak Learnability and Linear Separability: New Relaxations and Efficient Boosting Algorithms. 311-322 2008 COLT http://colt2008.cs.helsinki.fi/papers/26-Shwartz.pdf conf/colt/2008 db/conf/colt/colt2008.html#Shalev-ShwartzS08