Towards Understanding the Role of Over-Parametrization in Generalization of Neural Networks

Citations Over Time

Abstract

Despite existing work on ensuring generalization of neural networks in terms of scale sensitive complexity measures, such as norms, margin and sharpness, these complexity measures do not offer an explanation of why neural networks generalize better with over-parametrization. In this work we suggest a novel complexity measure based on unit-wise capacities resulting in a tighter generalization bound for two layer ReLU networks. Our capacity bound correlates with the behavior of test error with increasing network sizes, and could potentially explain the improvement in generalization with over-parametrization. We further present a matching lower bound for the Rademacher complexity that improves over previous capacity lower bounds for neural networks.

Related Papers

• → Active Learning Based on New Localized Generalization Error Model for Training RBFNN(2010)2 cited
• → Learning in a large committee machine: worst case and average case(1996)8 cited
• The bounds of change-one generalization error under united algorithmic(2005)
• → More Communication Does Not Result in Smaller Generalization Error in Federated Learning(2023)