Abstract
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.
This work was facilitated by an international agreement under NSF Grant 9119540.
Preview
Unable to display preview. Download preview PDF.
References
Proceedings of the 1988 Workshop on Computational Learning Theory, Palo Alto, CA., 1988. Morgan Kaufmann Publishers.
Proceedings of the Second Annual Workshop on Computational Learning Theory, Palo Alto, CA., 1989. Morgan Kaufmann Publishers.
Proceedings of the Third Annual Workshop on Computational Learning Theory, Palo Alto, CA., 1990. Morgan Kaufmann Publishers.
Proceedings of the 1991 Workshop on Computational Learning Theory, Palo Alto, CA., 1991. Morgan Kaufmann Publishers.
Proceedings of the 1992 workshop on computational learning theory, 1992.
D. Angluin, W. I. Gasarch, and C. H. Smith. Training sequences. Theoretical Computer Science, 66:255–272, 1989.
D. Angluin and C. H. Smith. Inductive inference: Theory and methods. Computing Surveys, 15:237–269, 1983.
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.
L. Blum and M. Blum. Toward a mathematical theory of inductive inference. Information and Control, 28:125–155, 1975.
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.
J. Case and C. Smith. Comparison of identification criteria for machine inductive inference. Theoretical Computer Science, 25(2): 193–220, 1983.
R. V. Freivalds and R. Wiehagen. Inductive inference with additional information. Elektronische Informationsverabeitung und Kybernetik, 15(4): 179–184, 1979.
E. M. Gold. Language identification in the limit. Information and Control, 10:447–474, 1967.
M. Machtey and P. Young. An Introduction to the General Theory of Algorithms. North-Holland, New York, 1978.
L. Pitt. A characterization of probabilistic inference. Journal of the ACM, 36(2):383–433, 1989.
C. H. Smith. The power of pluralism for automatic program synthesis. Journal of the ACM, 29(4):1144–1165, 1982.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Freivalds, R., Smith, C.H. (1993). On the duality between mechanistic learners and what it is they learn. In: Jantke, K.P., Kobayashi, S., Tomita, E., Yokomori, T. (eds) Algorithmic Learning Theory. ALT 1993. Lecture Notes in Computer Science, vol 744. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57370-4_43
Download citation
DOI: https://doi.org/10.1007/3-540-57370-4_43
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57370-8
Online ISBN: 978-3-540-48096-9
eBook Packages: Springer Book Archive