{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:20:52Z","timestamp":1725488452854},"publisher-location":"Berlin, Heidelberg","reference-count":37,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540423430"},{"type":"electronic","value":"9783540445814"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44581-1_10","type":"book-chapter","created":{"date-parts":[[2007,8,10]],"date-time":"2007-08-10T10:13:49Z","timestamp":1186740829000},"page":"143-159","source":"Crossref","is-referenced-by-count":1,"title":["Robust Learning \u2014 Rich and Poor"],"prefix":"10.1007","author":[{"given":"John","family":"Case","sequence":"first","affiliation":[]},{"given":"Sanjay","family":"Jain","sequence":"additional","affiliation":[]},{"given":"Frank","family":"Stephan","sequence":"additional","affiliation":[]},{"given":"Rolf","family":"Wiehagen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,9,13]]},"reference":[{"key":"10_CR1","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1145\/356914.356918","volume":"15","author":"D. Angluin","year":"1983","unstructured":"D. Angluin and C. Smith. Inductive inference: Theory and methods. Computing Surveys, 15:237\u2013289, 1983.","journal-title":"Computing Surveys"},{"key":"10_CR2","unstructured":"M. Anthony and N. Biggs. Computational Learning Theory. Cambridge University Press, 1992."},{"key":"10_CR3","unstructured":"J. B\u0101rzdi\u0146 \u0161. Inductive inference of automata, functions and programs. In Int. Math. Congress, Vancouver, pages 771\u2013776, 1974."},{"key":"10_CR4","first-page":"82","volume":"1","author":"J. B\u0101rzdi\u0146\u0161","year":"1974","unstructured":"J. B\u0101rzdi\u0146\u0161. Two theorems on the limiting synthesis of functions. In Theory of Algorithms and Programs, vol. 1, pages 82\u201388. Latvian State University, 1974. In Russian.","journal-title":"Theory of Algorithms and Programs"},{"key":"10_CR5","first-page":"101","volume":"210","author":"J. B\u0101rzdi\u0146\u0161","year":"1974","unstructured":"J. B\u0101rzdi\u0146\u0161 and R. Freivalds. Prediction and limiting synthesis of recursively enumerable classes of functions. Latvijas Valsts Univ. Zimatm. Raksti, 210: 101\u2013111, 1974.","journal-title":"Latvijas Valsts Univ. Zimatm. Raksti"},{"key":"10_CR6","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/S0019-9958(75)90261-2","volume":"28","author":"L. Blum","year":"1975","unstructured":"L. Blum and M. Blum. Toward a mathematical theory of inductive inference. Information and Control, 28:125\u2013155, 1975.","journal-title":"Information and Control"},{"key":"10_CR7","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1145\/321386.321395","volume":"14","author":"M. Blum","year":"1967","unstructured":"M. Blum. Amac hine-independent theory of the complexity of recursive functions. Journal of the ACM, 14:322\u2013336, 1967.","journal-title":"Journal of the ACM"},{"key":"10_CR8","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1006\/jcss.1999.1637","volume":"60","author":"J. Case","year":"2000","unstructured":"J. Case, S. Jain, M. Ott, A. Sharma, and F. Stephan. Robust learning aided by context. Journal of Computer and System Sciences (Special Issue for COLT\u201998), 60:234\u2013257, 2000.","journal-title":"Journal of Computer and System Sciences (Special Issue for COLT\u201998)"},{"key":"10_CR9","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/0304-3975(83)90061-0","volume":"25","author":"J. Case","year":"1983","unstructured":"J. Case and C. Smith. Comparison of identification criteria for machine inductive inference. Theoretical Computer Science, 25:193\u2013220, 1983.","journal-title":"Theoretical Computer Science"},{"key":"10_CR10","unstructured":"C.C. Florencio. Consistent identification in the limit of some Penn and Buszkowski\u2019s classes is NP-hard. In Proceedings of the International Conference on Computational Linguistics, 1999."},{"key":"10_CR11","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/BFb0019357","volume-title":"Baltic Computer Science","author":"R. Freivalds","year":"1991","unstructured":"R. Freivalds. Inductive inference of recursive functions: Qualitative theory. In J. B\u0101rzdi\u0146\u0161 and D. Bjorner, editors, Baltic Computer Science, volume 502 of Lecture Notes in Computer Science, pages 77\u2013110. Springer-Verlag, 1991."},{"key":"10_CR12","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/BFb0019358","volume-title":"Baltic Computer Science","author":"R. Freivalds","year":"1991","unstructured":"R. Freivalds, J. B\u0101rzdi\u0146\u0161, and K. Podnieks. Inductive inference of recursive functions: Complexity bounds. In J. B\u0101rzdi\u0146\u0161 and D. Bj\u00f8rner, editors, Baltic Computer Science, volume 502 of Lecture Notes in Computer Science, pages 111\u2013155. Springer-Verlag, 1991."},{"key":"10_CR13","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/0890-5401(88)90019-3","volume":"79","author":"M. Fulk","year":"1988","unstructured":"M. Fulk. Saving the phenomenon: Requirements that inductive machines not contradict known data. Information and Computation, 79:193\u2013209, 1988.","journal-title":"Information and Computation"},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"M. Fulk. Robust separations in inductive inference. In 31st Annual IEEE Symposium on Foundations of Computer Science, pages 405\u2013410. IEEE Computer Society Press, 1990.","DOI":"10.1109\/FSCS.1990.89560"},{"key":"10_CR15","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"E.M. Gold","year":"1967","unstructured":"E.M. Gold. Language identification in the limit. Information and Control, 10: 447\u2013474, 1967.","journal-title":"Information and Control"},{"key":"10_CR16","unstructured":"J. Grabowski. Starke Erkennung. In R. Lindner and H. Thiele, editors, Strukturerkennung diskreter kybernetischer Systeme, Teil I, pages 168\u2013184. Seminarbericht Nr.82, Department of Mathematics, Humboldt University of Berlin, 1986. In German."},{"issue":"2","key":"10_CR17","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1006\/inco.1999.2805","volume":"153","author":"S. Jain","year":"1999","unstructured":"S. Jain. Robust behaviorally correct learning. Information and Computation, 153(2):238\u2013248, September 1999.","journal-title":"Information and Computation"},{"key":"10_CR18","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6610.001.0001","volume-title":"Systems that Learn: An Introduction to Learning Theory","author":"S. Jain","year":"1999","unstructured":"S. Jain, D. Osherson, J. Royer, and A. Sharma. Systems that Learn: An Introduction to Learning Theory. MIT Press, Cambridge, Mass., second edition, 1999.","edition":"second edition"},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"S. Jain, C. Smith, and R. Wiehagen. On the power of learning robustly. In Proceedings of the Eleventh Annual Conference on Computational Learning Theory, pages 187\u2013197. ACM Press, 1998.","DOI":"10.1145\/279943.279982"},{"key":"10_CR20","first-page":"465","volume":"17","author":"K.P. Jantke","year":"1981","unstructured":"K.P. Jantke and H.-R. Beick. Combining postulates of naturalness in inductive inference. Journal of Information Processing and Cybernetics (EIK), 17:465\u2013484, 1981.","journal-title":"Journal of Information Processing and Cybernetics (EIK)"},{"key":"10_CR21","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/S0020-0255(80)80006-5","volume":"22","author":"R. Klette","year":"1980","unstructured":"R. Klette and R. Wiehagen. Research in the theory of inductive inference by GDR mathematicians-A survey. Information Sciences, 22:149\u2013169, 1980.","journal-title":"Information Sciences"},{"key":"10_CR22","doi-asserted-by":"crossref","unstructured":"S. Kurtz and C. Smith. On the role of search for learning. In R. Rivest, D. Haussler, and M. Warmuth, editors, Proceedings of the Second Annual Workshop on Computational Learning Theory, pages 303\u2013311. Morgan Kaufmann, 1989.","DOI":"10.1016\/B978-0-08-094829-4.50024-6"},{"key":"10_CR23","doi-asserted-by":"crossref","unstructured":"S. Kurtz and C. Smith. A refutation of B\u0101rzdi\u0146\u0161\u2019 conjecture. In K.P. Jantke, editor, Analogical and Inductive Inference, Proceedings of the Second International Workshop (AII\u2019 89), volume 397 of Lecture Notes in Artificial Intelligence, pages 171\u2013176. Springer-Verlag, 1989.","DOI":"10.1007\/3-540-51734-0_59"},{"key":"10_CR24","doi-asserted-by":"crossref","unstructured":"S. Lange. Consistent polynomial-time inference of k-variable pattern languages. In J. Dix, K.P. Jantke, and P. Schmitt, editors, Nonmonotonic and Inductive Logic, 1st International Workshop, Karlsruhe, Germany, volume 543_of Lecture Notes in Computer Science, pages 178\u2013183. Springer-Verlag, 1990.","DOI":"10.1007\/BFb0023323"},{"key":"10_CR25","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/0304-3975(76)90087-6","volume":"2","author":"E. Minicozzi","year":"1976","unstructured":"E. Minicozzi. Some natural properties of strong identification in inductive inference. Theoretical Computer Science, 2:345\u2013360, 1976.","journal-title":"Theoretical Computer Science"},{"key":"10_CR26","unstructured":"T. Mitchell. Machine Learning. McGraw Hill, 1997."},{"key":"10_CR27","doi-asserted-by":"crossref","unstructured":"D. Osherson, M. Stob, and S. Weinstein. Systems that Learn: An Introduction to Learning Theory for Cognitive and Computer Scientists. MIT Press, 1986.","DOI":"10.7551\/mitpress\/6609.001.0001"},{"key":"10_CR28","doi-asserted-by":"crossref","unstructured":"M. Ott and F. Stephan. Avoiding coding tricks by hyperrobust learning. In P. Vit\u00e1nyi, editor, Fourth European Conference on Computational Learning Theory, volume 1572 of Lecture Notes in Artificial Intelligence, pages 183\u2013197. Springer-Verlag, 1999.","DOI":"10.1007\/3-540-49097-3_15"},{"key":"10_CR29","unstructured":"H. Rogers. Theory of Recursive Functions and Effective Computability. McGraw-Hill, 1967. Reprinted by MIT Press in 1987."},{"key":"10_CR30","doi-asserted-by":"crossref","unstructured":"W. Stein. Consistent polynomial identification in the limit. In M.M. Richter, C.H. Smith, R. Wiehagen, and T. Zeugmann, editors, Algorithmic Learning Theory: Ninth International Conference (ALT\u2019 98), volume 1501 of Lecture Notes in Artificial Intelligence, pages 424\u2013438. Springer-Verlag, 1998.","DOI":"10.1007\/3-540-49730-7_30"},{"key":"10_CR31","doi-asserted-by":"crossref","unstructured":"V.N. Vapnik. The Nature of Statistical Learning Theory. Second Edition. Springer-Verlag, 2000.","DOI":"10.1007\/978-1-4757-3264-1"},{"key":"10_CR32","first-page":"93","volume":"12","author":"R. Wiehagen","year":"1976","unstructured":"R. Wiehagen. Limes-Erkennung rekursiver Funktionen durch spezielle Strategien. Journal of Information Processing and Cybernetics (EIK), 12:93\u201399, 1976.","journal-title":"Journal of Information Processing and Cybernetics (EIK)"},{"key":"10_CR33","unstructured":"R. Wiehagen. Zur Theorie der Algorithmischen Erkennung. Dissertation B, Humboldt University of Berlin, 1978."},{"key":"10_CR34","first-page":"421","volume":"12","author":"R. Wiehagen","year":"1976","unstructured":"R. Wiehagen and W. Liepe. Charakteristische Eigenschaften von erkennbaren Klassen rekursiver Funktionen. Journal of Information Processing and Cybernetics (EIK), 12:421\u2013438, 1976.","journal-title":"Journal of Information Processing and Cybernetics (EIK)"},{"key":"10_CR35","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1080\/09528139408953785","volume":"6","author":"R. Wiehagen","year":"1994","unstructured":"R. Wiehagen and T. Zeugmann. Ignoring data may be the only way to learn efficiently. Journal of Experimental and Theoretical Artificial Intelligence, 6:131\u2013144, 1994.","journal-title":"Journal of Experimental and Theoretical Artificial Intelligence"},{"key":"10_CR36","doi-asserted-by":"crossref","unstructured":"R. Wiehagen and T. Zeugmann. Learning and consistency. In K.P. Jantke and S. Lange, editors, Algorithmic Learning for Knowledge-Based Systems, volume 961 of Lecture Notes in Artificial Intelligence, pages 1\u201324. Springer-Verlag, 1995.","DOI":"10.1007\/3-540-60217-8_1"},{"key":"10_CR37","series-title":"Lect Notes Comput Sci","first-page":"220","volume-title":"Analogical and Inductive Inference, Proceedings of the International Workshop","author":"T. Zeugmann","year":"1986","unstructured":"T. Zeugmann. On B\u0101rzdi\u0146\u0161\u2019 conjecture. In K.P. Jantke, editor, Analogical and Inductive Inference, Proceedings of the International Workshop, volume 265 of Lecture Notes in Computer Science, pages 220\u2013227. Springer-Verlag, 1986."}],"container-title":["Lecture Notes in Computer Science","Computational Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44581-1_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,21]],"date-time":"2021-08-21T14:34:44Z","timestamp":1629556484000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44581-1_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540423430","9783540445814"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/3-540-44581-1_10","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}