Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.jcss.2003.10.005
Title: Robust learning - Rich and poor
Authors: Case, J.
Jain, S. 
Stephan, F.
Wiehagen, R.
Issue Date: 2004
Source: Case, J.,Jain, S.,Stephan, F.,Wiehagen, R. (2004). Robust learning - Rich and poor. Journal of Computer and System Sciences 69 (2) : 123-165. ScholarBank@NUS Repository. https://doi.org/10.1016/j.jcss.2003.10.005
Abstract: A class script C sign of recursive functions is called robustly learnable in the sense I (where I is any success criterion of learning) if not only script C sign itself but even all transformed classes Θscript C sign), where Θ is any general recursive operator, are learnable in the sense I. It was already shown before, see Fulk (in: 31st Annual IEEE Symposium on Foundation of Computer Science, IEEE Computer Soc. Press, Silver Spring, MD 1990, pp. 405-410), Jain et al. (J. Comput. System Sci. 62 (2001) 178), that for I=Ex (learning in the limit) robust learning is rich in that there are classes being both not contained in any recursively enumerable class of recursive functions and, nevertheless, robustly learnable. For several criteria I, the present paper makes much more precise where we can hope for robustly learnable classes and where we cannot. This is achieved in two ways. First, for I=Ex, it is shown that only consistently learnable classes can be uniformly robustly learnable. Second, some other learning types I are classified as to whether or not they contain rich robustly learnable classes. Moreover, the first results on separating robust learning from uniformly robust learning are derived. © 2003 Elsevier Inc. All rights reserved.
Source Title: Journal of Computer and System Sciences
URI: http://scholarbank.nus.edu.sg/handle/10635/39121
ISSN: 00220000
DOI: 10.1016/j.jcss.2003.10.005
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

6
checked on Dec 13, 2017

WEB OF SCIENCETM
Citations

4
checked on Nov 3, 2017

Page view(s)

45
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


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