Graphs with equal domination and covering numbers.

Andrzej Lingas Mateusz Miotk Jerzy Topp Pawel Zylinski

Published in: J. Comb. Optim. (2020)

Keyphrases

covering numbers
uniform convergence
vc dimension
gaussian kernels
sample complexity
learning rate
upper bound
reproducing kernel hilbert space
learning algorithm
low dimensional
linear functions