Login / Signup
New Results for Learning Noisy Parities and Halfspaces.
Vitaly Feldman
Parikshit Gopalan
Subhash Khot
Ashok Kumar Ponnuswami
Published in:
Electron. Colloquium Comput. Complex. (2006)
Keyphrases
</>
decision lists
noise tolerant
agnostic learning
reinforcement learning
uniform distribution
attribute efficient learning
learning algorithm
term dnf
membership queries
noisy data
learning tasks
positive examples
supervised learning
multi task
exact learning
upper bound
special case
decision trees