Boolean Functions of Binary Type-II and Type-III/II Complementary Array Pair.
Erzhong XueZilong WangJinjin ChaiPublished in: CoRR (2022)
Keyphrases
- boolean functions
- type ii
- uniform distribution
- type i error
- multi valued
- threshold functions
- read once formulas
- prime implicants
- functional properties
- polynomial size
- pairwise
- dnf formulae
- linear threshold
- membership queries
- binary decision diagrams
- relevant variables
- pac learning
- linear functions
- statistical queries
- disjunctive normal form
- concept learning
- model selection
- machine learning
- truth table