Why Lottery Ticket Wins? A Theoretical Perspective of Sample Complexity on Pruned Neural Networks

Keyphrases

• Lottery Ticket 100%
• Sample Complexity 100%
• Pruned Neural Networks 100%
• Hidden Layer 40%
• Generalization Error 40%
• Lottery Ticket Hypothesis 40%
• Deep Neural Network 20%
• Computer Vision 20%
• Neural Network Model 20%
• Natural Language Processing 20%
• Geometric Structure 20%
• Convex Region 20%
• Fast Convergence Rate 20%
• Theoretical Validation 20%
• Test Accuracy 20%
• Multilayer Neural Network 20%
• Desire Model 20%
• Sample Training 20%
• Vision-language 20%
• Stochastic Gradient Descent Algorithm 20%

Computer Science

• Neural Network 100%
• Generalization Error 40%
• Objective Function 20%
• Convergence Rate 20%
• Deep Neural Network 20%
• Experimental Result 20%
• Neural Network Model 20%
• Natural Language Processing 20%
• Training Sample 20%
• Fast Convergence 20%
• Layer Neural Network 20%
• Computer Vision 20%
• Stochastic Gradient Descent 20%