The Good lower bound of Second-order nonlinearity of a class of Boolean function.
Manish GargSugata GangopadhyayPublished in: IACR Cryptol. ePrint Arch. (2011)
Keyphrases
- boolean functions
- lower bound
- statistical queries
- threshold functions
- upper bound
- uniform distribution
- relevant variables
- optimal solution
- branch and bound
- polynomial size
- pseudo boolean functions
- monotone boolean functions
- dnf formulas
- lower and upper bounds
- disjunctive normal form
- objective function
- multi valued
- linear functions
- branch and bound algorithm
- worst case
- truth table
- membership queries
- upper and lower bounds
- noise tolerant
- np hard