Why Lottery Ticket Wins? A Theoretical Perspective of Sample Complexity on Pruned Neural Networks.
Shuai ZhangMeng WangSijia LiuPin-Yu ChenJinjun XiongPublished in: CoRR (2021)
Keyphrases
- sample complexity
- theoretical analysis
- neural network
- learning problems
- vc dimension
- pac learning
- learning algorithm
- upper bound
- special case
- supervised learning
- generalization error
- pac learnability
- active learning
- sample size
- lower bound
- training examples
- sample complexity bounds
- covering numbers
- irrelevant features
- computational learning theory
- uniform convergence
- number of irrelevant features
- learning tasks
- average case
- semi supervised learning
- collaborative filtering
- machine learning