Learnability and the Vapnik-Chervonenkis dimension
Citations
10 citations
Cites background from "Learnability and the Vapnik-Chervon..."
...This hypothesis class, first introduced in Blumer et al. (1989), has been studied extensively in different regimes (Kearns, 1998; Long and Tan, 1998), including active learning (Hanneke, 2007b)....
[...]
10 citations
10 citations
10 citations
Cites background or methods from "Learnability and the Vapnik-Chervon..."
...However, the -dependence of the general bound on sample complexity for PAC learning is ~ (1= ) [6, 8]....
[...]
...In fact, the PAC learning algorithms obtained by simulating SQ algorithms in the absence of noise are ine cient when compared to the tight bounds known for noise-free PAC learning [6, 8]....
[...]
10 citations
Cites background from "Learnability and the Vapnik-Chervon..."
...…framework of generalization decomposes the test error of a model ft as: TestError(ft) = TrainError(ft) + [TestError(ft)− TrainError(ft)]︸ ︷︷ ︸ Generalization gap (1) and studies each part separately (e.g. Blumer et al. (1989); Shalev-Shwartz and Ben-David (2014); Vapnik and Chervonenkis (1971))....
[...]
References
42,654 citations
40,020 citations
17,939 citations
14,948 citations
13,647 citations