Interior and exterior functions of positive Boolean functions.
Kazuhisa MakinoHirotaka OnoToshihide IbarakiPublished in: Discret. Appl. Math. (2003)
Keyphrases
- boolean functions
- bi decomposition
- statistical queries
- functional properties
- disjunctive normal form
- uniform distribution
- monotone boolean functions
- linear functions
- threshold functions
- multi valued
- relevant variables
- prime implicants
- dnf formulae
- noise tolerant
- membership queries
- positive and negative
- linear threshold
- dnf formulas
- pac learning
- machine learning
- polynomial size
- read once formulas