Title of article
A sufficient condition for polynomial distribution-dependent learnability Original Research Article
Author/Authors
Martin Anthony، نويسنده , , John Shawe-Taylor، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1996
Pages
12
From page
1
To page
12
Abstract
We investigate upper bounds on the sample-size sufficient for ‘solid’ learnability with respect to a probability distribution. Extending analysis of Ben-David et al. (1989, 1995) and Bendek and Itai (1991) we obtain a sufficient condition for feasible (polynomially bounded) sample-size bounds for distribution-specific (solid) learnability.
Journal title
Discrete Applied Mathematics
Serial Year
1996
Journal title
Discrete Applied Mathematics
Record number
884599
Link To Document