-Term DNF Formulas with an Incomplete Membership Oracle.
Sally A. GoldmanH. David MathiasPublished in: COLT (1992)
Keyphrases
- monotone dnf formulas
- dnf formulas
- monotone dnf
- membership queries
- number of queries needed
- uniform distribution
- upper and lower bounds
- boolean functions
- term dnf
- statistical queries
- conjunctive queries
- missing values
- concept class
- truth table
- noisy data
- database
- equivalence queries
- missing data
- xml documents
- learning algorithm
- machine learning