Learnability and the Vapnik-Chervonenkis dimension
Citations
17 citations
17 citations
Cites background from "Learnability and the Vapnik-Chervon..."
...The computational learning literature gives us anupper limit on the number of examples required for PAC-learning [26, 1]; this upper limit isbased on , and the VC dimension of the concept class....
[...]
...The computational learning literature gives us an upper limit on the number of examples required for PAC-learning [26, 1]; this upper limit is based on , and the VC dimension of the concept class....
[...]
...The monitored process is a learning-by-examples PAC-learning algorithm....
[...]
16 citations
Cites background from "Learnability and the Vapnik-Chervon..."
...[24] obtained various forms of the following result: if L(φ∗) = 0, then the ERM φ̂n has a mean classification error not larger than κ4V (C) log n/n....
[...]
16 citations
Cites background or methods from "Learnability and the Vapnik-Chervon..."
...The application of PAC-based probabilistic techniques [9, 4] to estimate lower bounds on the number of tests required for a test set of a black-box SUT to be adequate....
[...]
...Problems that are analogous to these have been the subject of much research in the context of inductive inference [4, 9, 24]....
[...]
...[4], it can be rearranged to yield the lower bound on m:...
[...]
16 citations
References
42,654 citations
40,020 citations
17,939 citations
14,948 citations
13,647 citations