A Note on the Construction and Upper Bounds of Correlation-Immune Functions.
Markus SchneiderPublished in: IMACC (1997)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- tight bounds
- construction process
- lower and upper bounds
- multi class
- worst case
- branch and bound algorithm
- sample complexity
- linear functions
- error probability
- machine learning
- correlation function
- high correlation
- power law
- basis functions
- sample size
- model selection
- computational complexity
- genetic algorithm