Localization of VC classes: Beyond local Rademacher complexities.

Nikita Zhivotovskiy Steve Hanneke

Published in: Theor. Comput. Sci. (2018)

Keyphrases

risk bounds
vc dimension
function classes
data dependent
upper bound
covering numbers
data sets
generalization bounds
sample size
statistical learning
learning machines
statistical learning theory
uniform convergence
class labels
accurate localization
multi class
pairwise