Self-normalised Bennett inequalities for Hilbert-valued martingales
arXiv:2608.15874
2026
Optimization
1 ideas extracted · analyzed Sep 1, 2026
What the math gives to ML
The paper provides a constructive, time-uniform concentration mechanism for vector-valued martingale sums normalized by their predictable covariance rather than by a fixed scalar variance. Its transferable asset is the explicit exponential supermartingale combining a Bennett rate for a whitened norm with a log-determinant complexity penalty, giving a confidence boundary valid simultaneously over all training times. A practical neural-network adaptation is an uncertainty-aware optimizer controller that tracks minibatch gradient noise covariance and shrinks updates only when cumulative whitened noise exceeds the anytime boundary.
Ideas from this paper
✗ Mechanism failed
2026
Use the paper's self-normalized martingale bound to monitor cumulative stochastic gradient noise in covariance-whitened coordinates. Convert its time-uniform confidence boundary into a trust-region multiplier: retain the normal optimizer update while the observed noise is within the boundary, and shrink or clip the update after an exceedance.
Useful7/10
Difficulty5/10
Novelty6/10