Please use this identifier to cite or link to this item: https://doi.org/10.1007/s00224-009-9174-x
Title: Input-dependence in function-learning
Authors: Jain, S. 
Martin, E.
Stephan, F. 
Keywords: Inductive inference
Learning with additional information
Recursion theory
Team learning
Various forms of input presentation
Issue Date: 2009
Source: Jain, S., Martin, E., Stephan, F. (2009). Input-dependence in function-learning. Theory of Computing Systems 45 (4) : 849-864. ScholarBank@NUS Repository. https://doi.org/10.1007/s00224-009-9174-x
Abstract: In the standard model of inductive inference, a learner gets as input the graph of a function, and has to discover (in the limit) a program for the function. In this paper, we consider besides the graph also other modes of input such as the complement of the graph, the undergraph and the overgraph of the function. The relationships between these models are studied and a complete picture is obtained. Furthermore, these notions are also explored for learning with oracles, learning in teams and learning in the presence of additional information. © Springer Science+Business Media, LLC 2009.
Source Title: Theory of Computing Systems
URI: http://scholarbank.nus.edu.sg/handle/10635/43093
ISSN: 14324350
DOI: 10.1007/s00224-009-9174-x
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

52
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.