Agnostic Learning Nonconvex Function Classes.

Shahar Mendelson Robert C. Williamson

Published in: COLT (2002)

Keyphrases

agnostic learning
function classes
uniform distribution
noise tolerant
pac learning
target function
boosting algorithms
membership queries
binary classification problems
objective function
complexity analysis
concept class
learning theory
decision trees
cost sensitive
decision lists
multi class