High probability generalization bounds for uniformly stable algorithms with nearly optimal rate.

Vitaly Feldman Jan Vondrák

Published in: CoRR (2019)

Keyphrases

generalization bounds
search engine
worst case
learning theory
learning algorithm
optimal solution
model selection
data dependent
semi supervised
web search
theoretical analysis
binary classification problems