Logarithmic-Free Moment and Generalization Bounds for Uniformly Stable Algorithms

Thanh Nguyen-Cung, Binh T. Nguyen

Uniform stability is a classical tool for controlling the generalization error of a learning algorithm. Bousquet, Klochkov, and Zhivotovskiy (2020) showed that the problem can be r…