On the interplay between noise and curvature and its effect on optimization and generalization
Not on the map. Why?
Abstract (arXiv)
The speed at which one can minimize an expected loss using stochastic methods depends on two properties: the curvature of the loss and the variance of the gradients. While most previous works focus on one or the other of these properties, we explore how their interaction affects optimization speed. Further, as the ultimate goal is good generalization performance, we clarify how both curvature and noise are relevant to properly estimate the generalization gap. Realizing that the limitations of some existing works stems from a confusion between these matrices, we also clarify the distinction between the Fisher matrix, the Hessian, and the covariance matrix of the gradients.
Key facts. Cited by 44 papers in the map (data through 14 Oct 2026). First posted on arXiv 18 Jun 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 11; 2022: 10; 2023: 10; 2024: 2; 2025: 5; 2026: 6.
44 papers.
Sort:
By area:
- 2023Rewarded soups: towards Pareto-optimal alignment by interpolating weights fine-tuned on diverse rewardscited by 243
- 2021Fishr: Invariant Gradient Variances for Out-of-Distribution Generalizationcited by 186
- 2021M-FAC: Efficient Matrix-Free Approximations of Second-Order Informationcited by 54
- 2023Fast as CHITA: Neural Network Pruning with Combinatorial Optimizationcited by 40
- 2021Strength of Minibatch Noise in SGDcited by 39
- 2021Post-mortem on a deep learning contest: a Simpson's paradox and the complementary roles of scale metrics versus shape metricscited by 19
- 2021The Limiting Dynamics of SGD: Modified Loss, Phase Space Oscillations, and Anomalous Diffusioncited by 19
- 2022Training Scale-Invariant Neural Networks on the Sphere Can Happen in Three Regimescited by 19
- 2025Adaptive Unimodal Regulation for Balanced Multimodal Information Acquisitioncited by 19
- 2022Hybrid quantum ResNet for car classification and its hyperparameter optimizationcited by 17
- 2021ViViT: Curvature access through the generalized Gauss-Newton's low-rank structurecited by 16
- 2022On the Power-Law Hessian Spectrums in Deep Learningcited by 16
32 more
- 2021Robust Optimization for Multilingual Translation with Imbalanced Datacited by 15
- 2024An Improved Empirical Fisher Approximation for Natural Gradient Descentcited by 15
- 2025Fishers for Free? Approximating the Fisher Information Matrix by Recycling the Squared Gradient Accumulatorcited by 14
- 2022Two Facets of SDE Under an Information-Theoretic Lens: Generalization of SGD via Training Trajectories and via Terminal Statescited by 11
- 2023On the Lipschitz Constant of Deep Networks and Double Descentcited by 11
- 2023A Theoretical Analysis of Noise Geometry in Stochastic Gradient Descentcited by 9
- 2022A Mini-Block Fisher Method for Deep Neural Networkscited by 8
- 2021Cockpit: A Practical Debugging Tool for the Training of Deep Neural Networkscited by 7
- 2022Scalable K-FAC Training for Deep Neural Networks with Distributed Preconditioningcited by 7
- 2021Accelerating Distributed K-FAC with Smart Parallelism of Computing and Communication Taskscited by 5
- 2023Optimizer's Information Criterion: Dissecting and Correcting Bias in Data-Driven Optimizationcited by 4
- 2022Beyond accuracy: generalization properties of bio-plausible temporal credit assignment rulescited by 3
- 2021L2M: Practical posterior Laplace approximation with optimization-driven second moment estimationcited by 2
- 2021A generalization gap estimation for overparameterized models via the Langevin functional variancecited by 2
- 2022Prediction Errors for Penalized Regressions based on Generalized Approximate Message Passingcited by 2
- 2022Noise Injection as a Probe of Deep Learning Dynamicscited by 2
- 2023Anti-Correlated Noise in Epoch-Based Stochastic Gradient Descent: Implications for Weight Variances in Flat Directionscited by 2
- 2023Fading memory as inductive bias in residual recurrent networkscited by 2
- 2023Uncovering Model Processing Strategies with Non-Negative Per-Example Fisher Factorizationcited by 2
- 2023SiGeo: Sub-One-Shot NAS via Information Theory and Geometry of Loss Landscapecited by 1
- 2023Weight fluctuations in (deep) linear neural networks and a derivation of the inverse-variance flatness relationcited by 1
- 2024CurvFed: Curvature-Aligned Federated Learning for Fairness without Demographicscited by 1
- 2025Flatness After All?cited by 1
- 2026Gradient Regularized Natural Gradientscited by 1
- 2026Ethical Fairness in Ubiquitous Health Sensing without Known Attributescited by 1
- 2026Mini-batch Noise Lowers Sharpness via Dominant-Subspace Fluctuationscited by 1
- 2022How to select an objective function using information theorycited by 0
- 2025A Bootstrap Perspective on Stochastic Gradient Descentcited by 0
- 2025TPV: Parameter Perturbations Through the Lens of Test Prediction Variancecited by 0
- 2026Takeuchi's Information Criteria as Generalization Measures for DNNs Close to NTK Regimecited by 0
- 2026On-Average Stability of Multipass Preconditioned SGD and Effective Dimensioncited by 0
- 2026Rethinking Bregman Divergences in Kronecker-Factored Optimizerscited by 0
- 2026Mini-batch Noise Lowers Sharpness via Dominant-Subspace Fluctuations25 Jul 2026
- 2026Rethinking Bregman Divergences in Kronecker-Factored Optimizers30 May 2026
- 2026On-Average Stability of Multipass Preconditioned SGD and Effective Dimension12 Mar 2026
- 2026Ethical Fairness in Ubiquitous Health Sensing without Known Attributes10 Mar 2026
- 2026Takeuchi's Information Criteria as Generalization Measures for DNNs Close to NTK Regime26 Feb 2026
- 2026Gradient Regularized Natural Gradients26 Jan 2026
- 2025TPV: Parameter Perturbations Through the Lens of Test Prediction Variance11 Dec 2025
- 2025A Bootstrap Perspective on Stochastic Gradient Descent8 Dec 2025
- 2025Fishers for Free? Approximating the Fisher Information Matrix by Recycling the Squared Gradient Accumulator24 Jul 2025
- 2025Flatness After All?21 Jun 2025
- 2025Adaptive Unimodal Regulation for Balanced Multimodal Information Acquisition24 Mar 2025
- 2024An Improved Empirical Fisher Approximation for Natural Gradient Descent10 Jun 2024
32 more
- 2024CurvFed: Curvature-Aligned Federated Learning for Fairness without Demographics30 Apr 2024
- 2023Weight fluctuations in (deep) linear neural networks and a derivation of the inverse-variance flatness relation23 Nov 2023
- 2023SiGeo: Sub-One-Shot NAS via Information Theory and Geometry of Loss Landscape22 Nov 2023
- 2023Uncovering Model Processing Strategies with Non-Negative Per-Example Fisher Factorization7 Oct 2023
- 2023A Theoretical Analysis of Noise Geometry in Stochastic Gradient Descent1 Oct 2023
- 2023Fading memory as inductive bias in residual recurrent networks27 Jul 2023
- 2023Optimizer's Information Criterion: Dissecting and Correcting Bias in Data-Driven Optimization16 Jun 2023
- 2023Anti-Correlated Noise in Epoch-Based Stochastic Gradient Descent: Implications for Weight Variances in Flat Directions8 Jun 2023
- 2023Rewarded soups: towards Pareto-optimal alignment by interpolating weights fine-tuned on diverse rewards7 Jun 2023
- 2023Fast as CHITA: Neural Network Pruning with Combinatorial Optimization28 Feb 2023
- 2023On the Lipschitz Constant of Deep Networks and Double Descent28 Jan 2023
- 2022How to select an objective function using information theory10 Dec 2022
- 2022Two Facets of SDE Under an Information-Theoretic Lens: Generalization of SGD via Training Trajectories and via Terminal States19 Nov 2022
- 2022Noise Injection as a Probe of Deep Learning Dynamics24 Oct 2022
- 2022Training Scale-Invariant Neural Networks on the Sphere Can Happen in Three Regimes8 Sep 2022
- 2022Scalable K-FAC Training for Deep Neural Networks with Distributed Preconditioning30 Jun 2022
- 2022Prediction Errors for Penalized Regressions based on Generalized Approximate Message Passing26 Jun 2022
- 2022Beyond accuracy: generalization properties of bio-plausible temporal credit assignment rules2 Jun 2022
- 2022Hybrid quantum ResNet for car classification and its hyperparameter optimization10 May 2022
- 2022A Mini-Block Fisher Method for Deep Neural Networks8 Feb 2022
- 2022On the Power-Law Hessian Spectrums in Deep Learning31 Jan 2022
- 2021A generalization gap estimation for overparameterized models via the Langevin functional variance7 Dec 2021
- 2021Fishr: Invariant Gradient Variances for Out-of-Distribution Generalization7 Sep 2021
- 2021The Limiting Dynamics of SGD: Modified Loss, Phase Space Oscillations, and Anomalous Diffusion19 Jul 2021
- 2021Accelerating Distributed K-FAC with Smart Parallelism of Computing and Communication Tasks14 Jul 2021
- 2021L2M: Practical posterior Laplace approximation with optimization-driven second moment estimation9 Jul 2021
- 2021M-FAC: Efficient Matrix-Free Approximations of Second-Order Information7 Jul 2021
- 2021ViViT: Curvature access through the generalized Gauss-Newton's low-rank structure4 Jun 2021
- 2021Post-mortem on a deep learning contest: a Simpson's paradox and the complementary roles of scale metrics versus shape metrics1 Jun 2021
- 2021Robust Optimization for Multilingual Translation with Imbalanced Data15 Apr 2021
- 2021Cockpit: A Practical Debugging Tool for the Training of Deep Neural Networks12 Feb 2021
- 2021Strength of Minibatch Noise in SGD10 Feb 2021
- 2021Fishr: Invariant Gradient Variances for Out-of-Distribution Generalizationcited by 186
- 2021M-FAC: Efficient Matrix-Free Approximations of Second-Order Informationcited by 54
- 2023Fast as CHITA: Neural Network Pruning with Combinatorial Optimizationcited by 40
- 2021Strength of Minibatch Noise in SGDcited by 39
- 2021Post-mortem on a deep learning contest: a Simpson's paradox and the complementary roles of scale metrics versus shape metricscited by 19
- 2021The Limiting Dynamics of SGD: Modified Loss, Phase Space Oscillations, and Anomalous Diffusioncited by 19
- 2022Training Scale-Invariant Neural Networks on the Sphere Can Happen in Three Regimescited by 19
- 2025Adaptive Unimodal Regulation for Balanced Multimodal Information Acquisitioncited by 19
- 2022Hybrid quantum ResNet for car classification and its hyperparameter optimizationcited by 17
- 2021ViViT: Curvature access through the generalized Gauss-Newton's low-rank structurecited by 16
- 2022On the Power-Law Hessian Spectrums in Deep Learningcited by 16
- 2021Robust Optimization for Multilingual Translation with Imbalanced Datacited by 15
12 most cited of 43 All 43 (JSON)
- 2026Mini-batch Noise Lowers Sharpness via Dominant-Subspace Fluctuations25 Jul 2026
- 2026Rethinking Bregman Divergences in Kronecker-Factored Optimizers30 May 2026
- 2026On-Average Stability of Multipass Preconditioned SGD and Effective Dimension12 Mar 2026
- 2026Ethical Fairness in Ubiquitous Health Sensing without Known Attributes10 Mar 2026
- 2026Takeuchi's Information Criteria as Generalization Measures for DNNs Close to NTK Regime26 Feb 2026
- 2026Gradient Regularized Natural Gradients26 Jan 2026
- 2025TPV: Parameter Perturbations Through the Lens of Test Prediction Variance11 Dec 2025
- 2025A Bootstrap Perspective on Stochastic Gradient Descent8 Dec 2025
- 2025Fishers for Free? Approximating the Fisher Information Matrix by Recycling the Squared Gradient Accumulator24 Jul 2025
- 2025Flatness After All?21 Jun 2025
- 2025Adaptive Unimodal Regulation for Balanced Multimodal Information Acquisition24 Mar 2025
- 2024An Improved Empirical Fisher Approximation for Natural Gradient Descent10 Jun 2024
12 newest of 43 All 43 (JSON)