The lower bound on the second-order nonlinearity of a class of Boolean functions with high nonlinearity.
Guanghong SunChuankun WuPublished in: Appl. Algebra Eng. Commun. Comput. (2011)
Keyphrases
- boolean functions
- lower bound
- threshold functions
- statistical queries
- uniform distribution
- dnf formulae
- upper bound
- polynomial size
- branch and bound algorithm
- linear threshold
- optimal solution
- prime implicants
- functional properties
- dnf formulas
- objective function
- multi valued
- binary decision diagrams
- membership queries
- worst case
- read once formulas
- np hard
- lower and upper bounds
- learning theory
- branch and bound
- relevant variables