Upper Bounds on Algebraic Immunity of Boolean Power Functions.
Yassir NawazGuang GongKishan Chand GuptaPublished in: FSE (2006)
Keyphrases
- upper bound
- lower bound
- linear functions
- upper and lower bounds
- power consumption
- real valued
- boolean functions
- lower and upper bounds
- worst case
- higher order
- branch and bound algorithm
- tight bounds
- multi valued
- sample complexity
- target function
- tight upper and lower bounds
- database
- vc dimension
- branch and bound
- basis functions
- theoretical analysis
- multi class
- real time