Upper and Lower Bounds on Maximum Nonlinearity of n-input m-output Boolean Function.
Tadashi WadayamaToru HadaKoichiro WakasugiMasao KasaharaPublished in: Des. Codes Cryptogr. (2001)
Keyphrases
- upper and lower bounds
- boolean functions
- dnf formulas
- upper bound
- uniform distribution
- lower bound
- relevant variables
- lower and upper bounds
- sample complexity
- linear functions
- truth table
- disjunctive normal form
- polynomial size
- functional properties
- multi valued
- monotone boolean functions
- supervised learning
- support vector machine
- special case