Learning Read-Once Formulas Using Membership Queries.
Lisa HellersteinMarek KarpinskiPublished in: COLT (1989)
Keyphrases
- read once formulas
- membership queries
- boolean functions
- exact learning
- learning algorithm
- probabilistic databases
- uniform distribution
- equivalence and membership queries
- efficient learning
- membership and equivalence queries
- dnf formulas
- positive and negative
- machine learning
- learning problems
- query evaluation
- boolean formula