Adversarial VC-dimension and Sample Complexity of Neural Networks.
Zetong QiT. J. WilderPublished in: CoRR (2019)
Keyphrases
- sample complexity
- vc dimension
- theoretical analysis
- pac learning
- learning problems
- upper bound
- statistical learning theory
- covering numbers
- generalization error
- concept classes
- lower bound
- active learning
- pac learnability
- supervised learning
- special case
- average case
- training examples
- vapnik chervonenkis dimension
- learning algorithm
- target function
- generalization bounds
- sample size
- concept class
- uniform convergence
- machine learning
- data sets
- model selection
- function classes
- support vector
- training set
- worst case
- sufficient conditions