mlsanityData to 14 Oct 2026

Generalization error bounds for two-layer neural networks with Lipschitz loss function

arXiv 2604.06281 ↗First posted 7 Apr 2026stat.ML math.PRcited by 0

Not on the map. Why?

Abstract (arXiv)

We derive generalization error bounds for the training of two-layer neural networks without assuming boundedness of the loss function, using Wasserstein distance estimates on the discrepancy between a probability distribution and its associated empirical measure, together with moment bounds for the associated stochastic gradient method. In the case of independent test data, we obtain a dimension-free rate of order O(n-1/2 ) on the n-sample generalization error, whereas without independence assumption, we derive a bound of order O(n^-1 / ( drm in+drm out ) ), where drm in, drm out denote input and output dimensions. Our bounds and their coefficients can be explicitly computed prior to the training of the model, and are confirmed by numerical simulations.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 18 of its 26 references that are in the map. First posted on arXiv 7 Apr 2026.

Builds on

18 of 26 references.

References · 18

  1. 2015Delving Deep into Rectifiers: Surpassing Human-Level Performance on ImageNet Classificationcited by 3,611
  2. 2019Fine-Grained Analysis of Optimization and Generalization for Overparameterized Two-Layer Neural Networkscited by 566
  3. 2015Train faster, generalize better: Stability of stochastic gradient descentcited by 552
  4. 2017Computing Nonvacuous Generalization Bounds for Deep (Stochastic) Neural Networks with Many More Parameters than Training Datacited by 533
  5. 2018Learning and Generalization in Overparameterized Neural Networks, Going Beyond Two Layerscited by 340
  6. 2017A PAC-Bayesian Approach to Spectrally-Normalized Margin Bounds for Neural Networkscited by 314
  7. 2017Information-theoretic analysis of generalization capability of learning algorithmscited by 303
  8. 2015Norm-Based Capacity Control in Neural Networkscited by 299
  9. 2017Non-convex learning via Stochastic Gradient Langevin Dynamics: a nonasymptotic analysiscited by 243
  10. 2019Generalization Bounds of Stochastic Gradient Descent for Wide and Deep Neural Networkscited by 222
  11. 2019Mean-field theory of two-layers neural networks: dimension-free bounds and kernel limitcited by 187
  12. 2017Generalization in Deep Learningcited by 146
6 more
  1. 2021Information-Theoretic Generalization Bounds for Stochastic Gradient Descentcited by 84
  2. 2017Generalization Bounds of SGLD for Non-convex Learning: Two Theoretical Viewpointscited by 82
  3. 2018Generalization Error Bounds for Noisy, Iterative Algorithmscited by 82
  4. 2021Stability of SGD: Tightness Analysis and Improved Boundscited by 33
  5. 2022Generalization Bounds for Stochastic Gradient Descent via Localized varepsilon-Coverscited by 11
  6. 2023Generalization Guarantees of Gradient Descent for Multi-Layer Neural Networkscited by 9

Built on by

Not cited yet.