Spanning Trees and Function Classes.
Jeffrey B. RemmelS. G. WilliamsonPublished in: Electron. J. Comb. (2002)
Keyphrases
- spanning tree
- function classes
- data dependent
- vc dimension
- edge disjoint
- learning algorithm
- learning problems
- generalization bounds
- sample complexity
- target function
- real valued functions
- special case
- minimum cost
- reproducing kernel hilbert space
- uniform convergence
- linear functions
- upper bound
- agnostic learning
- total length
- sample size
- active learning
- learning machines
- supervised learning
- concept classes
- learning tasks
- pac learning
- weighted graph
- pac model
- lower bound