Preprint
Aug 2026
The Sharp Tail of Uniform Stability
A new logarithmic-free upper bound shows that a $\gamma$-uniformly stable algorithm with loss in $[0,L]$ has generalization gap at most, which determines the optimal high-probability and moment dependence of uniform stability up to universal constants.
Pahan Dewasurendra
· 0 citations