New Results for Learning Noisy Parities and Halfspaces.

Vitaly Feldman Parikshit Gopalan Subhash Khot Ashok Kumar Ponnuswami

Published in: FOCS (2006)

Keyphrases

decision lists
noise tolerant
uniform distribution
term dnf
agnostic learning
learning algorithm
membership queries
reinforcement learning
active learning
boolean functions
learning problems
noisy data
pac model
learning dnf
exact learning
relational learning
supervised learning
upper bound
decision trees