PAC Learning Intersections of Halfspaces with Membership Queries (Extended Abstract).
Stephen KwekLeonard PittPublished in: COLT (1996)
Keyphrases
- extended abstract
- membership queries
- pac learning
- exact learning
- uniform distribution
- dnf formulas
- target concept
- concept classes
- computational learning theory
- learning algorithm
- boolean functions
- agnostic learning
- concept class
- efficient learning
- equivalence queries
- query complexity
- decision lists
- membership and equivalence queries
- attribute efficient learning
- mistake bound
- decision trees
- boolean formula
- learning problems
- semi supervised