Learning Boolean Halfspaces with Small Weights from Membership Queries.
Hasan AbasiAli Z. AbdiNader H. BshoutyPublished in: ALT (2014)
Keyphrases
- exact learning
- membership queries
- read once formulas
- boolean functions
- term dnf
- uniform distribution
- agnostic learning
- active learning
- learning algorithm
- half spaces
- dnf formulas
- axis parallel rectangles
- efficient learning
- inductive learning
- learning dnf
- supervised learning
- version space
- multiple instance
- target concept
- query complexity
- pac learning
- inductive inference
- logic programs