PAC Learning Intersections of Halfspaces with Membership Queries.
Stephen KwekLeonard PittPublished in: Algorithmica (1998)
Keyphrases
- membership queries
- pac learning
- exact learning
- uniform distribution
- dnf formulas
- target concept
- computational learning theory
- concept classes
- agnostic learning
- learning algorithm
- concept class
- equivalence queries
- boolean functions
- efficient learning
- query complexity
- decision lists
- attribute efficient learning
- mistake bound
- term dnf
- statistical queries
- machine learning
- boolean formula
- pattern languages
- special case
- training data
- classification noise