Localization of VC Classes: Beyond Local Rademacher Complexities.

Nikita Zhivotovskiy Steve Hanneke

Published in: ALT (2016)

Keyphrases

risk bounds
vc dimension
function classes
data dependent
covering numbers
generalization bounds
machine learning
localization algorithm
learning algorithm
training data
lower bound
active learning
upper bound
supervised learning
error bounds
target function