Fantastic Generalization Measures and Where to Find Them
Not on the map. Why?
Abstract (arXiv)
Generalization of deep networks has been of great interest in recent years, resulting in a number of theoretically and empirically motivated complexity measures. However, most papers proposing such measures study only a small set of models, leaving open the question of whether the conclusion drawn from those experiments would remain valid in other settings. We present the first large scale study of generalization in deep networks. We investigate more then 40 complexity measures taken from both theoretical bounds and empirical studies. We train over 10,000 convolutional networks by systematically varying commonly used hyperparameters. Hoping to uncover potentially causal relationships between each measure and generalization, we analyze carefully controlled experiments and show surprising failures of some measures as well as promising measures for further research.
Key facts. Cited by 507 papers in the map (data through 7 Oct 2026). First posted on arXiv 4 Dec 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 88; 2022: 104; 2023: 86; 2024: 100; 2025: 67; 2026: 62.
507 papers.
Sort:
By area:
- 2022Grokking: Generalization Beyond Overfitting on Small Algorithmic Datasetscited by 599
- 2021SWAD: Domain Generalization by Seeking Flat Minimacited by 431
- 2021ASAM: Adaptive Sharpness-Aware Minimization for Scale-Invariant Learning of Deep Neural Networkscited by 293
- 2022QDrop: Randomly Dropping Quantization for Extremely Low-bit Post-Training Quantizationcited by 175
- 2022Surrogate Gap Minimization Improves Sharpness-Aware Trainingcited by 171
- 2021Neural Collapse Under MSE Loss: Proximity to and Dynamics on the Central Pathcited by 156
- 2022Self-Stabilization: The Implicit Bias of Gradient Descent at the Edge of Stabilitycited by 151
- 2022Towards Understanding Sharpness-Aware Minimizationcited by 145
- 2021Inductive Biases and Variable Creation in Self-Attention Mechanismscited by 144
- 2022Minimizing the Accumulated Trajectory Error to Improve Dataset Distillationcited by 142
- 2021Deep Learning Through the Lens of Example Difficultycited by 139
- 2021Efficient Sharpness-aware Minimization for Improved Training of Neural Networkscited by 137
38 more
- 2022Understanding Gradient Descent on Edge of Stability in Deep Learningcited by 126
- 2021Overcoming Catastrophic Forgetting in Incremental Few-Shot Learning by Finding Flat Minimacited by 118
- 2021Assessing Generalization of SGD via Disagreementcited by 116
- 2021Predicting with Confidence on Unseen Distributionscited by 116
- 2021Local Learning Matters: Rethinking Data Heterogeneity in Federated Learningcited by 114
- 2021Scalable Marginal Likelihood Estimation for Model Selection in Deep Learningcited by 105
- 2021Reasonable Effectiveness of Random Weighting: A Litmus Test for Multi-Task Learningcited by 100
- 2022Improving Generalization in Federated Learning by Seeking Flat Minimacited by 98
- 2022Sharpness-Aware Training for Freecited by 95
- 2023A Modern Look at the Relationship between Sharpness and Generalizationcited by 91
- 2022More Than a Toy: Random Matrix Models Predict How Real-World Neural Representations Generalizecited by 87
- 2022Fisher SAM: Information Geometry and Sharpness Aware Minimisationcited by 84
- 2022Same Pre-training Loss, Better Downstream: Implicit Bias Matters for Language Modelscited by 84
- 2021Gradient Descent on Two-layer Nets: Margin Maximization and Simplicity Biascited by 82
- 2021Encoding-dependent generalization bounds for parametrized quantum circuitscited by 81
- 2022Cramming: Training a Language Model on a Single GPU in One Daycited by 81
- 2022When Do Flat Minima Optimizers Work?cited by 78
- 2024Why are Sensitive Functions Hard for Transformers?cited by 74
- 2023Why Do We Need Weight Decay in Modern Deep Learning?cited by 70
- 2022Overview frequency principle/spectral bias in deep learningcited by 68
- 2022Boosting the Transferability of Adversarial Attacks with Reverse Adversarial Perturbationcited by 67
- 2022How Does Sharpness-Aware Minimization Minimize Sharpness?cited by 64
- 2021What Does Rotation Prediction Tell Us about Classifier Accuracy under Varying Testing Environments?cited by 63
- 2021Stochastic Training is Not Necessary for Generalizationcited by 63
- 2021Relating Adversarially Robust Generalization to Flat Minimacited by 57
- 2022Sharp-MAML: Sharpness-Aware Model-Agnostic Meta Learningcited by 57
- 2022On the Maximum Hessian Eigenvalue and Generalizationcited by 57
- 2023Gradient Norm Aware Minimization Seeks First-Order Flatness and Improves Generalizationcited by 57
- 2022Bayesian Model Selection, the Marginal Likelihood, and Generalizationcited by 56
- 2021Exploring Memorization in Adversarial Trainingcited by 55
- 2025Deep Learning is Not So Mysterious or Differentcited by 55
- 2023The Local Learning Coefficient: A Singularity-Aware Complexity Measurecited by 50
- 2021Information-theoretic generalization bounds for black-box learning algorithmscited by 49
- 2023Boosting Adversarial Transferability by Achieving Flat Local Maximacited by 48
- 2023Understanding quantum machine learning also requires rethinking generalizationcited by 48
- 2022Aug-NeRF: Training Stronger Neural Radiance Fields with Triple-Level Physically-Grounded Augmentationscited by 46
- 2021Improved Regularization and Robustness for Fine-tuning in Neural Networkscited by 45
- 2023An Adaptive Policy to Employ Sharpness-Aware Minimizationcited by 43
50 most cited of 507 All 507 (JSON)
- 2026A Generalisation Signal Need Not Be a Model-Selection Signal30 Sep 2026
- 2026Understanding Generalization Requires Universal Induction28 Sep 2026
- 2026SAM-on-the-Curve: Sharpness-Aware Mode Connectivity for Robust Weight-Space Interpolation15 Sep 2026
- 2026Certified Topological Interaction in Neural Representations: Exact Tests and the Statistic They Require8 Sep 2026
- 2026Across the Loss Landscape with Progressive Growth25 Aug 2026
- 2026PAC-Bayes Beyond Parameter Space: Behavioral Equivalence, Z-Information, and Exact Complexity Decomposition11 Aug 2026
- 2026Gradient-Energy Guided Block-Wise Perturbations for Sharpness-Aware Minimization17 Jul 2026
- 2026Leveraging Extragradient for Effective Sharpness-Aware Minimization in Deep Learning7 Jul 2026
- 2026Generalization in offline RL: The structure is more important than the amount of pessimism2 Jul 2026
- 2026Revisiting the Volume Hypothesis30 Jun 2026
- 2026How Far Can Sharpness and Complexity Jointly Explain Generalization?27 Jun 2026
- 2026Certification of Machine Learning Models via Directional Sharpness23 Jun 2026
38 more
- 2026Flatness Preserves Instruction Following in Vision-Language-Action Models22 Jun 2026
- 2026Geometric and Information Compression of Representations in Deep Learning19 Jun 2026
- 2026Smoothness-Based Derandomization of PAC-Bayes Bounds17 Jun 2026
- 2026Fourier fractal dimension to predict the generalization of deep neural networks6 Jun 2026
- 2026Edge of Stability Selectively Shapes Learning Across the Data Distribution2 Jun 2026
- 2026Adaptive Sharpness-Aware Minimization with a Polyak-type Step size: A Theory-Grounded Scheduler1 Jun 2026
- 2026Inconsistency-Aware Minimization: Improving Generalization with Unlabeled Data29 May 2026
- 2026Quantifying and Optimizing Simplicity via Polynomial Representations28 May 2026
- 2026Kernel Renormalization in Bayesian Deep Neural Networks: the Equivalent Wishart Ansatz in the Proportional Regime28 May 2026
- 2026Minimax Limits of k-Fold Cross-Validation via Majority25 May 2026
- 2026Trajectory-Based Difficulty Scoring for Reliable Learning on Tabular Data23 May 2026
- 2026LWM-CDE: A Representation Space for Wireless Data Reasoning and Transferability22 May 2026
- 2026Position: Weight Space Should Be a First-Class Generative AI Modality18 May 2026
- 2026Entropic Auto-Encoding via Implicit Free-Energy Minimization15 May 2026
- 2026TopoGeoScore: A Self-Supervised Source-Only Geometric Framework for OOD Checkpoint Selection9 May 2026
- 2026Flatness and Gradient Alignment Are Both Necessary: Spectral-Aware Gradient-Aligned Exploration for Multi-Distribution Learning8 May 2026
- 2026Causal-Aware Foundation-Model for Bilevel Optimization in Discrete Choice Settings7 May 2026
- 2026Sharpness-Aware Pretraining Mitigates Catastrophic Forgetting4 May 2026
- 2026From Flat Facts to Sharp Hallucinations: Detecting Stubborn Errors via Gradient Sensitivity1 May 2026
- 2026Data-Free Contribution Estimation in Federated Learning using Gradient von Neumann Entropy24 Apr 2026
- 2026Too Sharp, Too Sure: When Calibration Follows Curvature22 Apr 2026
- 2026Benefits of Low-Cost Bio-Inspiration in the Age of Overparametrization22 Apr 2026
- 2026Generalization at the Edge of Stability21 Apr 2026
- 2026(How) Learning Rates Regulate Catastrophic Overtraining15 Apr 2026
- 2026Product-Stability: Provable Convergence for Gradient Descent on the Edge of Stability3 Apr 2026
- 2026Spectral Signatures of Data Quality: Eigenvalue Tail Index as a Diagnostic for Label Noise in Neural Networks29 Mar 2026
- 2026Are Flat Minima an Illusion?24 Mar 2026
- 2026A PAC-Bayesian approach to generalization for quantum models24 Mar 2026
- 2026Reframing Long-Tailed Learning via Loss Landscape Geometry22 Mar 2026
- 2026Sharpness-Aware Minimization in Logit Space Efficiently Enhances Direct Preference Optimization18 Mar 2026
- 2026Understanding the geometry of deep learning with decision boundary volume16 Mar 2026
- 2026Transductive Generalization via Optimal Transport and Its Application to Graph Node Classification10 Mar 2026
- 2026Revisiting Sharpness-Aware Minimization: A More Faithful and Effective Implementation9 Mar 2026
- 2026The Price of Robustness: Stable Classifiers Need Overparameterization3 Mar 2026
- 2026S2O: Enhancing Adversarial Training with Second-Order Statistics of Weights1 Mar 2026
- 2026Bound to Disagree: Generalization Bounds via Certifiable Surrogates26 Feb 2026
- 2026A Regularization-Sharpness Tradeoff for Linear Interpolators13 Feb 2026
- 2026Gradient Compression May Hurt Generalization: A Remedy by Synthetic Data Guided Sharpness Aware Minimization12 Feb 2026
50 newest of 507 All 507 (JSON)
- 2024What Do Learning Dynamics Reveal About Generalization in LLM Reasoning?cited by 22
- 2023Understanding prompt engineering may not require rethinking generalizationcited by 10
- 2025Sharpness-Guided Group Relative Policy Optimization via Probability Shapingcited by 4
- 2025Optimal Sparsity of Mixture-of-Experts Language Models for Reasoning Taskscited by 0
- 2025Sharpness-Guided Group Relative Policy Optimization via Probability Shaping29 Oct 2025
- 2025Optimal Sparsity of Mixture-of-Experts Language Models for Reasoning Tasks26 Aug 2025
- 2024What Do Learning Dynamics Reveal About Generalization in LLM Reasoning?12 Nov 2024
- 2023Understanding prompt engineering may not require rethinking generalization6 Oct 2023
- 2022Grokking: Generalization Beyond Overfitting on Small Algorithmic Datasetscited by 599
- 2021SWAD: Domain Generalization by Seeking Flat Minimacited by 431
- 2021ASAM: Adaptive Sharpness-Aware Minimization for Scale-Invariant Learning of Deep Neural Networkscited by 293
- 2022QDrop: Randomly Dropping Quantization for Extremely Low-bit Post-Training Quantizationcited by 175
- 2022Surrogate Gap Minimization Improves Sharpness-Aware Trainingcited by 171
- 2021Neural Collapse Under MSE Loss: Proximity to and Dynamics on the Central Pathcited by 156
- 2022Self-Stabilization: The Implicit Bias of Gradient Descent at the Edge of Stabilitycited by 151
- 2022Towards Understanding Sharpness-Aware Minimizationcited by 145
- 2021Inductive Biases and Variable Creation in Self-Attention Mechanismscited by 144
- 2022Minimizing the Accumulated Trajectory Error to Improve Dataset Distillationcited by 142
- 2021Deep Learning Through the Lens of Example Difficultycited by 139
- 2021Efficient Sharpness-aware Minimization for Improved Training of Neural Networkscited by 137
12 most cited of 490 All 490 (JSON)
- 2026A Generalisation Signal Need Not Be a Model-Selection Signal30 Sep 2026
- 2026Understanding Generalization Requires Universal Induction28 Sep 2026
- 2026SAM-on-the-Curve: Sharpness-Aware Mode Connectivity for Robust Weight-Space Interpolation15 Sep 2026
- 2026Certified Topological Interaction in Neural Representations: Exact Tests and the Statistic They Require8 Sep 2026
- 2026Across the Loss Landscape with Progressive Growth25 Aug 2026
- 2026PAC-Bayes Beyond Parameter Space: Behavioral Equivalence, Z-Information, and Exact Complexity Decomposition11 Aug 2026
- 2026Gradient-Energy Guided Block-Wise Perturbations for Sharpness-Aware Minimization17 Jul 2026
- 2026Leveraging Extragradient for Effective Sharpness-Aware Minimization in Deep Learning7 Jul 2026
- 2026Revisiting the Volume Hypothesis30 Jun 2026
- 2026How Far Can Sharpness and Complexity Jointly Explain Generalization?27 Jun 2026
- 2026Certification of Machine Learning Models via Directional Sharpness23 Jun 2026
- 2026Geometric and Information Compression of Representations in Deep Learning19 Jun 2026
12 newest of 490 All 490 (JSON)