From Exact Learning to Computing Boolean Functions and Back Again
Sergiu GoschinPublished in: CoRR (2012)
Keyphrases
- boolean functions
- membership queries
- exact learning
- uniform distribution
- equivalence queries
- target concept
- dnf formulas
- pac learning
- efficient learning
- query complexity
- concept class
- concept classes
- functional properties
- multi valued
- membership and equivalence queries
- learning algorithm
- statistical queries
- disjunctive normal form
- database systems