Improving the high order nonlinearity lower bound for Boolean functions with given algebraic immunity.
Panagiotis RizomiliotisPublished in: Discret. Appl. Math. (2010)
Keyphrases
- high order
- boolean functions
- lower bound
- higher order
- upper bound
- uniform distribution
- low order
- pairwise
- relevant variables
- statistical queries
- np hard
- prime implicants
- branch and bound algorithm
- threshold functions
- branch and bound
- membership queries
- markov random field
- dnf formulae
- objective function
- upper and lower bounds
- binary decision diagrams
- bayesian logistic regression
- image processing
- concept class
- dnf formulas
- linear threshold
- polynomial size
- functional properties
- multi valued
- computer vision
- tensor analysis
- vc dimension
- optimal solution