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

Probabilistic robustness analysis: Explicit bounds for the minimum number of samples

โœ Scribed by R. Tempo; E.W. Bai; F. Dabbene


Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
387 KB
Volume
30
Category
Article
ISSN
0167-6911

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


General Bounds on the Number of Examples
โœ Hans Ulrich Simon ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 631 KB

Given a p-concept class C, we define two important functions d C (#), d$ C (#) (related to the notion of #-shattering). We prove a lower bound of 0((d C (#)&1)ร‚(=# 2 )) on the number of examples required for learning C with an (=, #)-good model of probability. We prove similar lower bounds for some