Bounds on the number of examples needed for learning functions.
We prove general lower bounds on the number of examples needed for learning function classes within different natural learning models which are related to pac-learning (and coincide with the pac-learning model of Valiant in the case of {0,1}-valued functions. The lower bounds are obtained by showing...
| 发表在: | SIAM journal on computing. 26, 3 (1997). |
|---|---|
| 主要作者: | |
| 格式: | 文件 |
| 语言: | English |
| 主题: |