On packing and covering numbers of graphs.

Jerzy Topp Lutz Volkmann

Published in: Discret. Math. (1991)

Keyphrases

covering numbers
vc dimension
uniform convergence
gaussian kernels
learning rate
sample complexity
mistake bound
reproducing kernel hilbert space
multi class
sufficient conditions
cross validation
real valued
boolean functions
uniform distribution
pac learning
statistical learning theory