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

Bennett-whitened gradient trust region

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
Paper: Self-normalised Bennett inequalities for Hilbert-valued martingales arXiv:2608.15874