Learning boolean halfspaces with small weights from membership queries.
Hasan AbasiAli Z. AbdiNader H. BshoutyPublished in: Theor. Comput. Sci. (2016)
Keyphrases
- exact learning
- membership queries
- read once formulas
- boolean functions
- learning algorithm
- dnf formulas
- learning dnf
- uniform distribution
- half spaces
- agnostic learning
- term dnf
- equivalence and membership queries
- equivalence queries
- axis parallel rectangles
- concept class
- version space
- target concept
- active learning
- query complexity
- concept classes
- learning tasks
- supervised learning