The Sharp Tail of Uniform Stability

Pahan Dewasurendra

Uniform stability controls how much one training example can change the loss at any test point. A new logarithmic-free upper bound shows that a $\gamma$-uniformly stable algorithm with…