Estimates of covering numbers of convex sets with slowly decaying orthogonal subsets.
Vera KurkováMarcello SanguinetiPublished in: Discret. Appl. Math. (2007)
Keyphrases
- convex sets
- covering numbers
- uniform convergence
- vc dimension
- finite number
- sample complexity
- gaussian kernels
- learning rate
- convex optimization
- higher dimensional
- convex hull
- statistical learning theory
- active learning
- loss function
- lower bound
- semi supervised
- reproducing kernel hilbert space
- prior knowledge
- theoretical analysis