<--- Back to Details
| First Page | Document Content | |
|---|---|---|
 Date: 2000-04-03 14:26:58Computational learning theory Machine learning Learning Theoretical computer science Cognition Probably approximately correct learning Sample complexity VC dimension Mode Occam learning Error Tolerance |
|
A Sufficient Condition for Polynomial Distribution-Dependent Learnability Martin Anthony Department of Mathematics London School of Economics Houghton Street