𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Learning via finitely many queries

✍ Scribed by Andrew C. Lee

Book ID
106342986
Publisher
Springer Netherlands
Year
2005
Tongue
English
Weight
327 KB
Volume
44
Category
Article
ISSN
1012-2443

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Learning in the Presence of Finitely or
Learning in the Presence of Finitely or Infinitely Many Irrelevant Attributes
✍ A. Blum; L. Hellerstein; N. Littlestone πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 864 KB

This paper addresses the problem of learning boolean functions in query and mistake-bound models in the presence of irrelevant attributes. In learning a concept, a learner may observe a great many more attributes than those that the concept depends upon, and in some sense the presence of extra, irre

A New Abstract Combinatorial Dimension f
A New Abstract Combinatorial Dimension for Exact Learning via Queries
✍ JosΓ© L. BalcΓ‘zar; Jorge Castro; David Guijarro πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 167 KB

We introduce an abstract model of exact learning via queries that can be instantiated to all the query learning models currently in use, while being closer to them than previous unifying attempts. We present a characterization of those Boolean function classes learnable in this abstract model, in te