Arrow Research search
Back to I&C

I&C 2011

Hypothesis spaces for learning

Journal Article journal-article Computer Science ยท Theoretical Computer Science

Abstract

In this paper we survey some results in inductive inference showing how learnability of a class of languages may depend on the hypothesis space chosen. Additionally, optimal hypothesis spaces, usable for every learnable class, are considered. We also discuss results which consider how learnability is effected if one requires learning using every suitable hypothesis space.

Authors

Keywords

No keywords are indexed for this paper.

Context

Venue
Information and Computation
Archive span
1987-2026
Indexed papers
3021
Paper id
700039436561887985
v2026.09.13