Family Complexity and VC-Dimension.
Christian MauduitAndrás SárközyPublished in: Information Theory, Combinatorics, and Search Theory (2013)
Keyphrases
- vc dimension
- vapnik chervonenkis dimension
- vapnik chervonenkis
- worst case
- sample complexity
- upper bound
- concept classes
- function classes
- inductive inference
- lower bound
- query complexity
- distribution free
- generalization bounds
- sample size
- special case
- pac learning
- covering numbers
- statistical learning theory
- empirical risk minimization
- mind change complexity
- learning machines
- pac learnability
- data sets
- learning theory
- learning algorithm
- concept class
- uniform convergence
- euclidean space
- active learning
- training set