Criterion of generativeness of sets of rational probabilities by a class of Boolean functions.
Roman M. KolpakovPublished in: Discret. Appl. Math. (2004)
Keyphrases
- boolean functions
- threshold functions
- uniform distribution
- dnf formulae
- polynomial size
- relevant variables
- linear threshold
- statistical queries
- membership queries
- read once formulas
- prime implicants
- multi valued
- dnf formulas
- bi decomposition
- functional properties
- agnostic learning
- machine learning
- binary decision diagrams
- pac learning
- decision trees
- feature selection