Representing Symmetric Boolean Functions with Polynomial over Composite Moduli.
Shi-Chun TsaiMing-Chuan YangPublished in: J. Inf. Sci. Eng. (2018)
Keyphrases
- boolean functions
- polynomial size
- threshold functions
- uniform distribution
- dnf formulas
- dnf formulae
- membership queries
- statistical queries
- prime implicants
- relevant variables
- linear threshold
- disjunctive normal form
- functional properties
- upper bound
- bi decomposition
- multi valued
- read once formulas
- noise tolerant
- pseudo boolean functions