Revisiting the spread and covering numbers.

Ben Babcock Adam Van Tuyl

Published in: Australas. J Comb. (2013)

Keyphrases

covering numbers
uniform convergence
vc dimension
gaussian kernels
learning rate
sample complexity
statistical learning theory
sufficient conditions
upper bound
reproducing kernel hilbert space
mistake bound
special case
concept classes
pairwise
function classes
lower bound
sample size
machine learning
pac learning