Generalization Bounds for Ranking Algorithms via Algorithmic Stability.

Shivani Agarwal Partha Niyogi

Published in: J. Mach. Learn. Res. (2009)

Keyphrases

ranking algorithm
generalization bounds
algorithmic stability
ranking functions
uniform convergence
data dependent
generalization error
decision trees
lower bound
sufficient conditions
theoretical framework
cross validation
machine learning methods
learning theory
generalization ability