A Better Upper Bound on Weights of Exact Threshold Functions.
Xue ChenGuangda HuXiaoming SunPublished in: TAMC (2011)
Keyphrases
- upper bound
- threshold functions
- decision lists
- boolean functions
- concept classes
- lower bound
- linear threshold
- sample complexity
- worst case
- upper and lower bounds
- agnostic learning
- low degree
- lower and upper bounds
- sample size
- concept class
- vc dimension
- linear combination
- concept learning
- generalization error
- linear classifiers
- machine learning
- learning algorithm