Login / Signup
Bounded Independence Fools Halfspaces.
Ilias Diakonikolas
Parikshit Gopalan
Ragesh Jaiswal
Rocco A. Servedio
Emanuele Viola
Published in:
Electron. Colloquium Comput. Complex. (2009)
Keyphrases
</>
asymptotically optimal
case study
concept classes
exact learning
data sets
neural network
feature selection
knowledge base
membership queries
independence assumption
dnf formulas
decision lists
agnostic learning
axis parallel rectangles