Are Flat Minima an Illusion?
Not on the map. Why?
Abstract (arXiv)
Flat minima are an account of why deep networks generalise. However flatness is a matter of form (parameters), while generalisation is of function. The same function can be a result of many different parameterisations. I demonstrate this by rescaling ReLU networks, changing raw Hessian trace by up to 99 times while every prediction remains fixed. Raw curvature cannot identify a function-level explanation. Previous theoretical work traced generalisation to the weakness of constraints implied by function, meaning the freedom a model retains within the bounds of what it has learned to be correct. A policy is weaker when more future commitments remain compatible with what it has learned, allowing more freedom to adapt. To measure this for neural networks, I freeze the last hidden representation and ask whether each of 512 sampled label bundles can be met by a replacement affine classifier. The resulting joint completion score is invariant under invertible linear mixing and translation of feature coordinates. Across two predeclared cohorts of 100 networks, it predicts held-out accuracy with rank correlations 0.29 and 0.47. Raw Hessian trace and relative flatness have no multiplicity-corrected association. To put it provocatively, freedom is correlated with adaptability, while flatness is a matter of description.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 17 of its 32 references that are in the map. First posted on arXiv 24 Mar 2026.
Builds on
17 of 32 references.
References · 17
- 2017Fashion-MNIST: a Novel Image Dataset for Benchmarking Machine Learning Algorithmscited by 4,349
- 2016Understanding deep learning requires rethinking generalizationcited by 1,674
- 2020Sharpness-Aware Minimization for Efficiently Improving Generalizationcited by 1,417
- 2016On Large-Batch Training for Deep Learning: Generalization Gap and Sharp Minimacited by 1,352
- 2017Spectrally-normalized margin bounds for neural networkscited by 686
- 2017Exploring Generalization in Deep Learningcited by 600
- 2017Computing Nonvacuous Generalization Bounds for Deep (Stochastic) Neural Networks with Many More Parameters than Training Datacited by 533
- 2019Fantastic Generalization Measures and Where to Find Themcited by 513
- 2017Sharp Minima Can Generalize For Deep Netscited by 466
- 2021ASAM: Adaptive Sharpness-Aware Minimization for Scale-Invariant Learning of Deep Neural Networkscited by 293
- 2018Algorithmic Regularization in Learning Deep Homogeneous Models: Layers are Automatically Balancedcited by 177
- 2019Complexity of Linear Regions in Deep Networkscited by 167
5 more
- 2020Relative Flatness and Generalizationcited by 88
- 2019Normalized Flat Minima: Exploring Scale Invariant Definition of Flat Minima for Neural Networks using PAC-Bayesian Analysiscited by 59
- 2023A unified recipe for deriving (time-uniform) PAC-Bayes boundscited by 25
- 2023The Optimal Choice of Hypothesis Is the Weakest, Not the Shortestcited by 12
- 2024Is Complexity an Illusion?cited by 5
Built on by
Citing papers per year: 2026: 1.
1 paper.
- 2026Why the Third Axis Is Freedomcited by 0
- 2026Why the Third Axis Is Freedom5 Aug 2026