Random classification noise defeats all convex potential boosters.

Philip M. Long Rocco A. Servedio

Published in: ICML (2008)

Keyphrases

classification noise
decision trees
pac learning
boolean functions
statistical queries
high dimensional
uniform distribution
concept classes
machine learning
support vector
lower bound
class conditional