Multiclass Boosting and the Cost of Weak Learning