Improving bounds on probabilistic affine tests to estimate the nonlinearity of Boolean functions.
Ana SalageanPantelimon StanicaPublished in: Cryptogr. Commun. (2022)
Keyphrases
- boolean functions
- linear threshold
- uniform distribution
- prime implicants
- threshold functions
- linear functions
- membership queries
- upper bound
- relevant variables
- bayesian networks
- dnf formulae
- functional properties
- read once formulas
- probabilistic databases
- upper and lower bounds
- uncertain data
- probabilistic logic
- disjunctive normal form
- worst case
- truth table
- dnf formulas
- machine learning
- lower bound