On Upper Bounds for Algebraic Degrees of APN Functions.
Lilya BudaghyanClaude CarletTor HellesethNian LiBo SunPublished in: IEEE Trans. Inf. Theory (2018)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- linear functions
- sample complexity
- image processing
- worst case
- higher order
- tight bounds
- vc dimension
- efficiently computable
- information systems
- error probability
- lower and upper bounds
- branch and bound algorithm
- branch and bound
- sample size
- sufficient conditions
- website