Sign-representation of Boolean functions using a small number of monomials.
Erhan ÖztopPublished in: Neural Networks (2009)
Keyphrases
- boolean functions
- small number
- binary decision diagrams
- uniform distribution
- functional decomposition
- multi valued
- membership queries
- relevant variables
- threshold functions
- active learning
- functional properties
- dnf formulae
- training examples
- agnostic learning
- polynomial size
- concept classes
- pac learning
- prime implicants
- bi decomposition
- linear combination
- rough sets