Keyphrases
- boolean functions
- uniform distribution
- threshold functions
- randomly generated
- dnf formulae
- relevant variables
- functional properties
- disjunctive normal form
- polynomial size
- pseudo boolean functions
- read once formulas
- bi decomposition
- linear threshold
- prime implicants
- relational databases
- statistical queries
- multi valued
- state space
- truth table
- learning algorithm