Learning Boolean Halfspaces with Small Weights from Membership Queries.
Hasan AbasiAli Z. AbdiNader H. BshoutyPublished in: CoRR (2014)
Keyphrases
- exact learning
- membership queries
- boolean functions
- read once formulas
- learning algorithm
- efficient learning
- learning tasks
- agnostic learning
- uniform distribution
- dnf formulas
- version space
- axis parallel rectangles
- learning dnf
- equivalence queries
- inductive inference
- term dnf
- equivalence and membership queries
- pattern languages
- inductive learning
- concept classes
- noise tolerant
- query complexity
- learning theory
- half spaces
- membership and equivalence queries
- supervised learning
- training data