Online Learning of k-CNF Boolean Functions.
Joel VenessMarcus HutterLaurent OrseauMarc G. BellemarePublished in: IJCAI (2015)
Keyphrases
- boolean functions
- online learning
- uniform distribution
- randomly generated
- dnf formulae
- membership queries
- relevant variables
- prime implicants
- disjunctive normal form
- threshold functions
- e learning
- active learning
- read once formulas
- decision trees
- linear functions
- dnf formulas
- binary decision diagrams
- bi decomposition
- machine learning