On the duality between mechanistic learners and what it is they learn
All previous work in inductive inference and theoretical machine learning has taken the perspective of looking for a learning algorithm that successfully learns a collection of functions. In this work, we consider the perspective of starting with a set of functions, and considering the collection of learning algorithms that are successful at learning the given functions. Some strong dualities are revealed.
KeywordsRecursive Function Single Function Inductive Inference Identification Type Strong Duality
Unable to display preview. Download preview PDF.
- Proceedings of the 1988 Workshop on Computational Learning Theory, Palo Alto, CA., 1988. Morgan Kaufmann Publishers.Google Scholar
- Proceedings of the Second Annual Workshop on Computational Learning Theory, Palo Alto, CA., 1989. Morgan Kaufmann Publishers.Google Scholar
- Proceedings of the Third Annual Workshop on Computational Learning Theory, Palo Alto, CA., 1990. Morgan Kaufmann Publishers.Google Scholar
- Proceedings of the 1991 Workshop on Computational Learning Theory, Palo Alto, CA., 1991. Morgan Kaufmann Publishers.Google Scholar
- Proceedings of the 1992 workshop on computational learning theory, 1992.Google Scholar
- D. Angluin, W. I. Gasarch, and C. H. Smith. Training sequences. Theoretical Computer Science, 66:255–272, 1989.Google Scholar
- D. Angluin and C. H. Smith. Inductive inference. In S. Shapiro, editor, Encyclopedia of Artificial Intelligence, pages 409–418. John Wiley and Sons Inc., 1987.Google Scholar
- J. Case and C. Smith. Anomaly hierarchies of mechanized inductive inference. In Proceedings of the 10th Symposium on the Theory of Computing, pages 314–319, San Diego, CA, 1978.Google Scholar
- R. V. Freivalds and R. Wiehagen. Inductive inference with additional information. Elektronische Informationsverabeitung und Kybernetik, 15(4): 179–184, 1979.Google Scholar
- M. Machtey and P. Young. An Introduction to the General Theory of Algorithms. North-Holland, New York, 1978.Google Scholar