Size-Independent Sample Complexity of Neural Networks.
Noah GolowichAlexander RakhlinOhad ShamirPublished in: CoRR (2017)
Keyphrases
- sample complexity
- neural network
- upper bound
- theoretical analysis
- pac learning
- learning problems
- vc dimension
- active learning
- special case
- learning algorithm
- pac learnability
- supervised learning
- generalization error
- lower bound
- linear threshold
- sample size
- training examples
- learning tasks
- model selection
- objective function
- sample complexity bounds
- number of irrelevant features