Sample Complexity versus Depth: An Information Theoretic Analysis.
Hong Jun JeonBenjamin Van RoyPublished in: CoRR (2022)
Keyphrases
- sample complexity
- theoretical analysis
- vc dimension
- generalization error
- learning algorithm
- learning problems
- pac learning
- special case
- supervised learning
- upper bound
- lower bound
- active learning
- concept classes
- training examples
- pac learnability
- irrelevant features
- covering numbers
- sample size
- average case
- sample complexity bounds
- concept class
- objective function
- uniform distribution
- reinforcement learning
- linear threshold
- training data
- machine learning
- data mining