mlsanityData to 7 Oct 2026

A practical generalization metric for deep networks benchmarking

arXiv 2409.01498 ↗First posted 2 Sep 2024cs.LGcited by 1

Not on the map. Why?

Abstract (arXiv)

There is an ongoing and dedicated effort to estimate bounds on the generalization error of deep learning models, coupled with an increasing interest with practical metrics that can be used to experimentally evaluate a model's ability to generalize. This interest is not only driven by practical considerations but is also vital for theoretical research, as theoretical estimations require practical validation. However, there is currently a lack of research on benchmarking the generalization capacity of various deep networks and verifying these theoretical estimations. This paper aims to introduce a practical generalization metric for benchmarking different deep networks and proposes a novel testbed for the verification of theoretical estimations. Our findings indicate that a deep network's generalization capacity in classification tasks is contingent upon both classification accuracy and the diversity of unseen data. The proposed metric system is capable of quantifying the accuracy of deep learning models and the diversity of data, providing an intuitive and quantitative evaluation method, a trade-off point. Furthermore, we compare our practical metric with existing generalization theoretical estimations using our benchmarking testbed. It is discouraging to note that most of the available generalization estimations do not correlate with the practical measurements obtained using our proposed practical metric. On the other hand, this finding is significant as it exposes the shortcomings of theoretical estimations and inspires new exploration.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 31 of its 47 references that are in the map. First posted on arXiv 2 Sep 2024.

Builds on

31 of 47 references.

References · 31

  1. 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,456
  2. 2014ImageNet Large Scale Visual Recognition Challengecited by 8,441
  3. 2019EfficientNet: Rethinking Model Scaling for Convolutional Neural Networkscited by 6,415
  4. 2020Scaling Laws for Neural Language Modelscited by 6,411
  5. 2015Train faster, generalize better: Stability of stochastic gradient descentcited by 547
  6. 2017Computing Nonvacuous Generalization Bounds for Deep (Stochastic) Neural Networks with Many More Parameters than Training Datacited by 527
  7. 2019Fantastic Generalization Measures and Where to Find Themcited by 507
  8. 2017A PAC-Bayesian Approach to Spectrally-Normalized Margin Bounds for Neural Networkscited by 309
  9. 2017Size-Independent Sample Complexity of Neural Networkscited by 289
  10. 2018On the Optimization of Deep Networks: Implicit Acceleration by Overparameterizationcited by 280
  11. 2019Generalization Bounds of Stochastic Gradient Descent for Wide and Deep Neural Networkscited by 221
  12. 2018Deep learning generalizes because the parameter-function map is biased towards simple functionscited by 180
19 more
  1. 2021A Universal Law of Robustness via Isoperimetrycited by 150
  2. 2018Towards Understanding the Role of Over-Parametrization in Generalization of Neural Networkscited by 140
  3. 2018Non-Vacuous Generalization Bounds at the ImageNet Scale: A PAC-Bayesian Compression Approachcited by 125
  4. 2017Generalization Bounds of SGLD for Non-convex Learning: Two Theoretical Viewpointscited by 82
  5. 2017SGD Learns Over-parameterized Networks that Provably Generalize on Linearly Separable Datacited by 79
  6. 2020In Search of Robust Measures of Generalizationcited by 79
  7. 2022PAC-Bayes Compression Bounds So Tight That They Can Explain Generalizationcited by 75
  8. 2023Non-Vacuous Generalization Bounds for Large Language Modelscited by 53
  9. 2020NeurIPS 2020 Competition: Predicting Generalization in Deep Learningcited by 41
  10. 2021Towards Certifying L-infinity Robustness using Neural Networks with L-inf-dist Neuronscited by 40
  11. 2020Generalization bounds for deep learningcited by 38
  12. 2020Representation Based Complexity Measures for Predicting Generalization in Deep Learningcited by 29
  13. 2022Why Robust Generalization in Deep Learning is Difficult: Perspective of Expressive Powercited by 23
  14. 2021Robustness and Generalization via Generative Adversarial Trainingcited by 20
  15. 2023Generalization Bounds with Data-dependent Fractal Dimensionscited by 15
  16. 2019Complexity, Statistical Risk, and Metric Entropy of Deep Nets Using Total Path Variationcited by 14
  17. 2024When Representations Align: Universality in Representation Learning Dynamicscited by 10
  18. 2023It Is All About Data: A Survey on the Effects of Data on Adversarial Robustnesscited by 9
  19. 2020De-randomized PAC-Bayes Margin Bounds: Applications to Non-convex and Non-smooth Predictorscited by 7

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.