๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The true sample complexity of active learning

โœ Scribed by Maria-Florina Balcan; Steve Hanneke; Jennifer Wortman Vaughan

Book ID
106453250
Publisher
Springer
Year
2010
Tongue
English
Weight
698 KB
Volume
80
Category
Article
ISSN
0885-6125

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Improved Bounds on the Sample Complexity
Improved Bounds on the Sample Complexity of Learning
โœ Yi Li; Philip M. Long; Aravind Srinivasan ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 137 KB

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

[Adaptation, Learning, and Optimization]
[Adaptation, Learning, and Optimization] Reinforcement Learning Volume 12 || Sample Complexity Bounds of Exploration
โœ Wiering, Marco; van Otterlo, Martijn ๐Ÿ“‚ Article ๐Ÿ“… 2012 ๐Ÿ› Springer Berlin Heidelberg ๐ŸŒ German โš– 891 KB

Reinforcement learning encompasses both a science of adaptive behavior of rational beings in uncertain environments and a computational methodology for finding optimal behaviors for challenging problems in control, optimization and adaptive behavior of intelligent agents. As a field, reinforcement l

On the Intrinsic Complexity of Learning
On the Intrinsic Complexity of Learning
โœ R. Freivalds; E. Kinber; C.H. Smith ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 740 KB