𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Bounds on the Number of Examples Needed for Learning Functions

✍ Scribed by Simon, Hans Ulrich

Book ID
118178128
Publisher
Society for Industrial and Applied Mathematics
Year
1997
Tongue
English
Weight
321 KB
Volume
26
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

General Bounds on the Number of Examples
General Bounds on the Number of Examples Needed for Learning Probabilistic Concepts
✍ 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

Bounds on the Number of Threshold Functi
Bounds on the Number of Threshold Functions
✍ Smith, David R. πŸ“‚ Article πŸ“… 1966 πŸ› Institute of Electrical and Electronics Engineers 🌐 English βš– 410 KB
Improving bounds for the number of corre
Improving bounds for the number of correlation immune Boolean functions
✍ Sung Mo Park; Sangjin Lee; Soo Hak Sung; Kwangjo Kim πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 305 KB

In this paper, we enumerate correlation immune functions by suggesting a novel method of constructing those functions. We obtain lower and upper bounds for the number of correlation immune functions, which improve the previously known results. @