On the confusion coefficient of Boolean functions.
Yu ZhouJianyong HuXudong MiaoYu HanFuzhong ZhangPublished in: J. Math. Cryptol. (2022)
Keyphrases
- boolean functions
- uniform distribution
- randomly generated
- dnf formulae
- prime implicants
- threshold functions
- multi valued
- relevant variables
- truth table
- read once formulas
- functional properties
- polynomial size
- linear threshold
- pseudo boolean functions
- machine learning
- dnf formulas
- statistical queries
- logic programs
- search space