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 estimates is measured using a variant of the relative error proposed by Haussler and Pollard. We also show that our bound is wit
โฆ LIBER โฆ
On the sample complexity of noise-tolerant learning
โ Scribed by Javed A. Aslam; Scott E. Decatur
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 627 KB
- Volume
- 57
- Category
- Article
- ISSN
- 0020-0190
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Improved Bounds on the Sample Complexity
โ
Yi Li; Philip M. Long; Aravind Srinivasan
๐
Article
๐
2001
๐
Elsevier Science
๐
English
โ 137 KB
Effect of sampling on the statistical de
โ
J.G. Vaskor; S.M. Dickinson; J.S. Bradley
๐
Article
๐
1979
๐
Elsevier Science
๐
English
โ 592 KB
An empirical investigation of the errors in urban and transportation noise descriptors caused by the use of automatic monitoring sampling techniques is presented. Using eighteen selected 'continuous' 24-h digital reeordings of traffic noise, the common descriptors were computed for comparison with t
Effect of wrong samples on the convergen
โ
Amita Pal(Pathak); Sankar K. Pal
๐
Article
๐
1991
๐
Elsevier Science
๐
English
โ 412 KB
On learning from queries and counterexam
โ
Yasubumi Sakakibara
๐
Article
๐
1991
๐
Elsevier Science
๐
English
โ 786 KB
The effect of mislabeled samples on the
โ
Barry K. Lavine; Anthony J. I. Ward; Jian Hwa Han; Roy-Keith Smith; Orley R. Tay
๐
Article
๐
1990
๐
John Wiley and Sons
๐
English
โ 276 KB
๐ 1 views
Temporal sampling techniques for the mea
โ
W.A. Utley
๐
Article
๐
1982
๐
Elsevier Science
๐
English
โ 726 KB