Improved Sample Complexity and Generalization Bounds for Over-parameterized Two-layer Neural Networks with Bounded Norm

Over-parameterized two-layer neural networks with bounded norm, such as the path norm or Barron norm, can achieve width-independent sample complexity and improved generalization bounds compared to kernel methods, overcoming the curse of dimensionality.