On the Existence of Linear Weak Learners and Applications to Boosting