180 search results - page 1 / 36 » Improved bounds on the sample complexity of learning |
SODA
2000
ACM
14 years 15 days ago
2000
ACM
We present a new general upper bound on the number of examples required to estimate all of the expectations of a set of random variables uniformly well. The quality of the estimat...
COLT
2008
Springer
14 years 29 days ago
2008
Springer
We describe and explore a new perspective on the sample complexity of active learning. In many situations where it was generally believed that active learning does not help, we sh...
TCC
2010
Springer
14 years 8 months ago
2010
Springer
Learning is a task that generalizes many of the analyses that are applied to collections of data, and in particular, collections of sensitive individual information. Hence, it is n...
PRIS
2004
14 years 16 days ago
2004
Several authors have theoretically determined distribution-free bounds on sample complexity. Formulas based on several learning paradigms have been presented. However, little is kn...
TCS
1998
13 years 10 months ago
1998
