mlsanityData to 14 Oct 2026

Stochastic Estimation of the Layer-wise Hessian Trace for Monitoring Neural-network Training

arXiv 2605.25674 ↗First posted 25 May 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

The loss and the norm of its gradient separate the healthy and the pathological regimes of neural-network training only weakly, whilst the curvature of the empirical risk differs qualitatively between them but is inaccessible explicitly at parameter counts P~ 106-108. We present a stochastic estimator of the trace of the diagonal blocks of the Hessian matrix of the empirical risk of a neural network. The procedure combines the Hutchinson stochastic trace estimator with a single Hessian-vector product over the whole parameter vector and recovers unbiased estimates of every per-layer trace in one backward pass through the computational graph. We show that correctness under weight sharing requires the layer-wise Hessian to be assembled before the second differentiation: unrolling shared weights into independent coordinates introduces a systematic bias whose sign and magnitude are governed by the cross-instance blocks of the unrolled Hessian. A closed-form expression for the variance of the estimator at a fixed Hessian is derived, together with a decomposition of the total variance under the mini-batch sampling distribution. This decomposition yields a critical probe count Kstar that balances the two sources of randomness and supports the practical recommendation K∈[5,10] in the on-line monitoring regime. The estimator is applied to the detection of the label-memorisation regime of ResNet-18, ResNet-34, and VGG-11 on CIFAR-10 and CIFAR-100, where a calibrated cumulative-sum decision rule attains an empirical detection power of 179/180 at a false-alarm rate of 16/120.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 10 of its 21 references that are in the map. First posted on arXiv 25 May 2026.

Builds on

10 of 21 references.

References · 10

  1. 2015Deep Residual Learning for Image Recognitioncited by 52,096
  2. 2014Very Deep Convolutional Networks for Large-Scale Image Recognitioncited by 15,364
  3. 2016Understanding deep learning requires rethinking generalizationcited by 1,674
  4. 2017A Closer Look at Memorization in Deep Networkscited by 942
  5. 2015Optimizing Neural Networks with Kronecker-factored Approximate Curvaturecited by 796
  6. 2019An Investigation into Neural Net Optimization via Hessian Eigenvalue Densitycited by 292
  7. 2019PyHessian: Neural Networks Through the Lens of the Hessiancited by 292
  8. 2017Empirical Analysis of the Hessian of Over-Parametrized Neural Networkscited by 290
  9. 2020Traces of Class/Cross-Class Structure Pervade Deep Learning Spectracited by 94
  10. 2020Hutch++: Optimal Stochastic Trace Estimationcited by 63

Built on by

Not cited yet.