Keyphrases
- boolean functions
- equivalence classes
- equivalence class
- uniform distribution
- directed acyclic graph
- relevant variables
- dnf formulae
- bayesian network structures
- prime implicants
- membership queries
- threshold functions
- linear threshold
- disjunctive normal form
- read once formulas
- multi valued
- statistical queries
- polynomial size
- multi class