Learnability and the Vapnik-Chervonenkis dimension
Citations
9 citations
Cites background from "Learnability and the Vapnik-Chervon..."
...Learning a class in an unconstrained fashion is characterized by a finite VC dimension [8,38], and weakly learning in the statistical query (SQ) framework is characterized by a small SQ dimension [6]....
[...]
9 citations
9 citations
Cites background from "Learnability and the Vapnik-Chervon..."
...where d is the VC-dimension of the class [4,16]....
[...]
...As mentioned above, a fundamental result of statistical learning theory is the characterization of PAC learnability in terms of the VC-dimension of a class [26,4]....
[...]
...A fundamental result of statistical learning theory is the characterization of PAC learnability in terms of the Vapnik-Chervonenkis dimension of a class [26,4]....
[...]
9 citations
Cites methods from "Learnability and the Vapnik-Chervon..."
...[17] analyzed the estimation error in learning subsets of using the results of uniform convergence of empirical process from [18], [19] under the framework of Valiant’s [20] probably approximately correct (PAC) learning....
[...]
9 citations
References
42,654 citations
40,020 citations
17,939 citations
14,948 citations
13,647 citations