𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Sample Complexity of Learning Fixed-Structure Bayesian Networks

✍ Scribed by Sanjoy Dasgupta


Book ID
110250081
Publisher
Springer
Year
1997
Tongue
English
Weight
320 KB
Volume
29
Category
Article
ISSN
0885-6125

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


The true sample complexity of active lea
✍ Maria-Florina Balcan; Steve Hanneke; Jennifer Wortman Vaughan πŸ“‚ Article πŸ“… 2010 πŸ› Springer 🌐 English βš– 698 KB
Improved Bounds on the Sample Complexity
✍ 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