Hypothesis Spaces for Learning

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

• Type: Conference
• Year: 2009
• Where: LATA
• Authors: Sanjay Jain
• Keywords: Automata Theory, Hypothesis Spaces, Inductive Inference, LATA 2009, Suitable Hypothesis Space