Please use this identifier to cite or link to this item:
|Title:||Input-dependence in function-learning|
|Authors:||Jain, S. |
Learning with additional information
Various forms of input presentation
|Citation:||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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Mar 11, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.