VC bounds on the cardinality of nearly orthogonal function classes.
Lee-Ad GottliebAryeh KontorovichElchanan MosselPublished in: Discret. Math. (2012)
Keyphrases
- vc dimension
- function classes
- covering numbers
- upper bound
- lower bound
- sample complexity
- generalization bounds
- sample size
- distribution free
- statistical learning theory
- inductive inference
- concept classes
- data dependent
- pac learning
- learning machines
- concept class
- worst case
- euclidean space
- special case
- learning problems
- theoretical analysis
- uniform convergence
- reproducing kernel hilbert space
- kernel function
- training examples
- active learning