On the VC-Dimension of Depth four Threshold Circuits and the Complexity of Boolean-Valued Functions.
Akito SakuraiPublished in: Theor. Comput. Sci. (1995)
Keyphrases
- vc dimension
- vapnik chervonenkis dimension
- vapnik chervonenkis
- worst case
- mind change complexity
- upper bound
- covering numbers
- sample size
- sample complexity
- function classes
- lower bound
- empirical risk minimization
- concept classes
- distribution free
- statistical learning theory
- inductive inference
- query complexity
- uniform convergence
- concept class
- computational complexity
- compression scheme
- generalization bounds
- real valued
- generalization error
- semi supervised
- data sets
- boolean functions
- optimal solution
- reinforcement learning