Why Lottery Ticket Wins? A Theoretical Perspective of Sample Complexity on Sparse Neural Networks.
Shuai ZhangMeng WangSijia LiuPin-Yu ChenJinjun XiongPublished in: NeurIPS (2021)
Keyphrases
- sample complexity
- theoretical analysis
- neural network
- pac learning
- vc dimension
- learning algorithm
- upper bound
- learning problems
- generalization error
- active learning
- pac learnability
- supervised learning
- lower bound
- special case
- computational learning theory
- concept classes
- training examples
- sample size
- average case
- utility function
- high dimensional
- irrelevant features
- uniform convergence
- sample complexity bounds