Sharper Bounds for Uniformly Stable Algorithms.

Olivier Bousquet Yegor Klochkov Nikita Zhivotovskiy

Published in: COLT (2020)

Keyphrases

worst case
learning algorithm
computational complexity
computationally efficient
benchmark datasets
orders of magnitude
recently developed
upper and lower bounds
computational cost
machine learning algorithms
times faster
lower and upper bounds
data sets
machine learning
graph theory
generalization error bounds