Input-Dependence in Function-Learning
- Cite this paper as:
- Jain S., Martin E., Stephan F. (2007) Input-Dependence in Function-Learning. In: Cooper S.B., Löwe B., Sorbi A. (eds) Computation and Logic in the Real World. CiE 2007. Lecture Notes in Computer Science, vol 4497. Springer, Berlin, Heidelberg
In the standard literature on inductive inference, a learner sees as input the course of values of the function to be learned. In the present work, it is investigated how reasonable this choice is and how sensitive the model is with respect to variations like the overgraph or undergraph of the function. Several implications and separations are shown and for the basic notions, a complete picture is obtained. Furthermore, relations to oracles, additional information and teams are explored.
KeywordsInductive inference recursion theory various forms of input presentation team learning learning with additional information
Unable to display preview. Download preview PDF.