Inductive inference with procrastination: Back to definitions

Fundamenta Informaticae

Volumn 40, Issue 1, 1999, Pages 1-16

  Ambainis, Andris ^a   Freivalds, Rusiņš ^b   Smith, Carl H ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF LATVIA   (Latvia)

^c University of Maryland ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040368701     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: 10.3233/fi-1999-40101     Document Type: Article

References (13)

1. th Symposium on the Theoretical Aspects of Computer Science, volume LNCS1046, pages 243-253. Springer, 1996.
2. A. Ambainis. The power of procrastination in inductive inference: how it depends on used ordinal notations. In P. Vitányi, editor, Proceedings of EuroCOLT'95, Lecture Notes in Artificial Intelligence, volume 904, pages 99-111. Springer, 1995.
3. K. Apsītis. Derived sets and inductive inference. In S. Arikawa and K. Jantke, editors, Proceedings of AII'94, Lecture Notes in Artificial Intelligence, volume 872, pages 26-39. Springer, 1994.
4. D. Angluin and C. H. Smith. Inductive inference: Theory and methods. Computing Surveys, 15:237-269, 1983.
5. A. Church. The constructive second number class. Bulletin of the AMS, 44:224-232, 1938.
6. J. Case, S. Jain, and M. Suraj. Not-so-nearly-minimal-size program inference. In K. Jantke, editor, Proceedings of the GOSLER Workshop on Algorithmic Learning for Knowledge Processing, to appear 1995. Preliminary version presented November 1993, Dagstuhl Castle, Germany.
7. A. Church and S. Kleene. Formal definitions in the theory of ordinal numbers. Fundamenta Mathematicae, 28:11-21, 1937.
8. J. Case and C. Smith. Comparison of identification criteria for machine inductive inference. Theoretical Computer Science, 25(2): 193-220, 1983.
9. R. Freivalds and C. Smith. On the power of procrastination for machine learning. Information and Computation, 107:237-271, 1993.
10. E. M. Gold. Language identification in the limit. Information and Control, 10:447-474, 1967.
11. th Annual Conference on Computational Learning Theory, pages 181-192. Association for Computing Machinery, 1996.
12. S. Kleene. On notation for ordinal numbers. Journal of Symbolic Logic, 3:150-155, 1938.
13. th Annual ACM Conference on Computational Learning Theory, pages 96-108, 1997.