Bounded Independence Fools Halfspaces.

Ilias Diakonikolas Parikshit Gopalan Ragesh Jaiswal Rocco A. Servedio Emanuele Viola

Published in: FOCS (2009)

Keyphrases

concept classes
feature selection
supervised learning
conditional independence
decision trees
training data
objective function
relational databases
upper bound
learning theory
exact learning
agnostic learning