Learnability and the Vapnik-Chervonenkis dimension
Citations
11 citations
Cites background from "Learnability and the Vapnik-Chervon..."
...Results in [12] show that VC-dimension [13] cannot resolve this question....
[...]
11 citations
Cites background from "Learnability and the Vapnik-Chervon..."
..., the AND of the literals that lead to that branch; the former quantity is the VC-dimension (Vapnik and Chervonenkis, 1971) of the class of conjunctions, which characterizes the number of examples needed to estimate their fit (Vapnik and Chervonenkis, 1971; Blumer et al., 1989; Ehrenfeucht et al., 1989)....
[...]
11 citations
Cites background from "Learnability and the Vapnik-Chervon..."
...In this setting, they proved positive and negative learnability results for a number of concept classes that were previously known to be PAC-learnable in polynomial time....
[...]
...Early theoretical treatments of parallel learning with respect to NC considered probably approximately correct (PAC) [5, 39] concept learning....
[...]
...Early theoretical treatments of parallel learning with respect to NC considered probably approximately correct (PAC) [5, 38] concept learning....
[...]
11 citations
11 citations
References
42,654 citations
40,020 citations
17,939 citations
14,948 citations
13,647 citations