Hypothesis Spaces for Learning
(Abstract)

In this talk we will 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, using which every learnable class is learnable, is considered. We also discuss results which consider how learnability is effected if one requires learning with respect to every suitable hypothesis space.