Robust learning aided by context

Journal of Computer and System Sciences

Volumn 60, Issue 2, 2000, Pages 234-257

  Case, John ^a   Jain, Sanjay ^b   Ott, Matthias ^c   Sharma, Arun ^d   Stephan, Frank ^e  

^a UNIVERSITY OF DELAWARE   (United States)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c UNIVERSITY OF KARLSRUHE   (Germany)

^d UNIVERSITY OF NEW SOUTH WALES   (Australia)

^e UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; ENCODING (SYMBOLS); PROBLEM SOLVING; RESPONSE TIME (COMPUTER SYSTEMS);

MULTITASK LEARNING;

LEARNING SYSTEMS;

EID: 0033894054     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcss.1999.1637     Document Type: Article

References (30)

1. Angluin D., Gasarch W. I., Smith C. H. Training sequences. Theoret. Comput. Sci. 66:1989;255-272.
2. Bartlmae K., Gutjahr S., Nakhaeizadeh G. Incorporating prior knowledge about financial markets through neural multitask learning. Proceedings of the Fifth International Conference on Neural Networks in the Capital Markets. 1997.
3. Bārzdiņš J. Two theorems on the limiting synthesis of functions. Theory of Algorithms and Programs. 1974;Latvian State University, Riga. p. 82-88.
4. Baxter J. A Bayesian/information theoretic model of learning to learn via multiple task sampling. Mach. Learning. 28:1997;7-39.
5. Blum L., Blum M. Toward a mathematical theory of inductive inference. Inform. Control. 28:1975;125-155.
6. Caruana R. A. Multitask connectionist learning. Proceedings of the 1993 Connectionist Models Summer School. 1993;. p. 372-379.
7. Caruana R. A. Algorithms and applications for multitask learning. Proceedings 13th International Conference on Machine Learning. 1996;Morgan Kaufman, San Mateo. p. 87-95.
8. Case J. Learning machines. Demopoulos W., Marras A. Language Learning and Concept Acquisition. 1986;Ablex, Norwood.
9. Case J., Smith C. Comparison of identification criteria for machine inductive inference. Theoret. Comput. Sci. 25:1983;193-220.
10. Dietterich T. G., Hild H., Bakiri G. A comparison of ID3 and backpropagation for English text-to-speech mapping. Mach. Learning. 18:1995;51-80.
11. Fortnow L., Gasarch W., Jain S., Kinber E., Kummer M., Kurtz S., Pleszkoch M., Slaman T., Solovay R., Stephan F. Extremes in the degrees of inferability. Ann. Pure Appl. Logic. 66:1994;21-276.
12. Freivalds R., Smith C. On the role of procrastination in machine learning. Inform. Comput. 1993;237-271.
13. Freivalds R. V., Wiehagen R. Inductive inference with additional information. Elektron. Informationsverarb. Kybernet. 15:1979;179-185.
14. Fulk M. Robust separations in inductive inference. Proceedings of the 31st Annual Symposium on Foundations of Computer Science. 1990;St. Louis, Missouri. p. 405-410.
15. Jain S. Tech. Rep. 1998.
16. Jain S., Sharma A. Learning with the knowledge of an upper bound on program size. Inform. Comput. 102:1993;118-166.
17. Jain S., Smith C. H., Wiehagen R. On the power of learning robustly. Proceedings of the Eleventh Annual Conference on Computational Learning Theory. Assoc. Comput. Mach. 1998;. p. 187-197.
18. Kinber E., Smith C. H., Velauthapillai M., Wiehagen R. On learning multiple concepts in parallel. J. Comput. System Sci. 50:1995;41-52.
19. E. Kinber, and, R. Wiehagen, Parallel learning - A recursion-theoretic approach, Informatik - Preprint 10, Fachbereich Informatik, Humboldt-Universität, 1991.
20. Kummer M., Stephan F. Inclusion problems in parallel learning and games. J. Comput. System Sci. 52:1996;403-420.
21. Kummer M., Stephan F. On the structure of degrees of inferability. J. Comput. System Sci. 52:1996;214-238.
22. Matwin S., Kubat M. The role of context in concept learning. Kubat M., Widmer G. Proceedings of the ICML-96 Pre-Conference Workshop on Learning in Context-Sensitive Domains, Bari, Italy. 1996;1-5.
23. Mitchell T., Caruana R., Freitag D., McDermott J., Zabowski D. Experience with a learning, personal assistant. Commun. Assoc. Comput. Mach. 37:1994;80-91.
24. Odifreddi P. Classical Recursion Theory. 1989;North-Holland, Amsterdam.
25. Osherson D., Stob M., Weinstein S. Systems That Learn. 1986;MIT Press, Cambridge.
26. Ott M., Stephan F. Avoiding coding tricks by hyperrobust learning. Proceedings of the Fourth European Conference on Computational Learning Theory. Lect. Notes in Comput. Sci. 1572:1999;Springer-Verlag, New York/Berlin. p. 183-197.
27. Pratt L., Mostow J., Kamm C. Direct transfer of learned information among neural networks. Proceedings of the 9th National Conference on Artificial Intelligence (AAAI - 91). 1991.
28. Rogers H. Gödel numberings of partial recursive functions. J. Symbolic Logic. 23:1958;331-341.
29. Rogers H. Theory of Recursive Functions and Effective Computability. 1967;McGraw-Hill, New York.
30. Sejnowski T. J., Rosenberg C. Tech. Rep. 1986.