Computation and Logic in the Real World

Volume 4497 of the series Lecture Notes in Computer Science pp 378-388

Input-Dependence in Function-Learning

  • Sanjay JainAffiliated withDepartment of Computer Science, National University of Singapore, Singapore 117543
  • , Eric MartinAffiliated withDepartment of Computer Science and Engineering, The University of New South Wales, Sydney 2052, NSW
  • , Frank StephanAffiliated withDepartment of Mathematics, National University of Singapore, Singapore 117543

* Final gross prices may vary according to local VAT.

Get Access


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.


Inductive inference recursion theory various forms of input presentation team learning learning with additional information