How Does Independence Help Generalization? Sample Complexity of ERM on Product Distributions.
Tao LinPublished in: CoRR (2022)
Keyphrases
- sample complexity
- vc dimension
- theoretical analysis
- generalization bounds
- learning problems
- pac learning
- real valued functions
- special case
- pac learning model
- lower bound
- upper bound
- supervised learning
- active learning
- generalization error
- learning algorithm
- training examples
- large deviations
- concept classes
- irrelevant features
- probability distribution
- uniform convergence
- number of irrelevant features
- sample size
- statistical learning theory
- machine learning