Bounded Independence Fools Halfspaces.

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

Published in: SIAM J. Comput. (2010)

Keyphrases

genetic algorithm
real time
exact learning
database systems
image sequences
multi class
learning theory
target concept
concept classes
continuous functions
concept class
decision lists
half spaces