Hokkaido University
Graduate School of Information Science and Technology
Division of Computer Science
Knowledge Software Science Research Group
Laboratory for Algorithmics
Thomas Zeugmann

Members
Research

Publications

Teaching

Archives of ALT-Conferences

Archives of AII-Workshops

COLTBIB

ALT 2014
DS 2014

Conferences

Miscellaneous


Hokkaido University

Survey Papers in Algorithmic Learning Theory

  1. Dana Angluin, Computational learning theory: survey and selected bibliography, in Annual ACM Symposium on Theory of Computing, Proceedings of the twenty-fourth annual ACM symposium on Theory of computing, Victoria, British Columbia, Canada Pages: 351 - 369, 1992.
  2. Martin Anthony, Probabilistic Analysis of Learning in Artificial Neural Networks: The PAC Model and its Variants, Neural Computing Surveys, Vol.1, 1-47, 1997.
  3. Olivier Bousquet, Stéphane Boucheron and Gábor Lugosi, Introduction to Statistical Learning Theory, in “Advanced Lectures on Machine Learning,” (Olivier Bousquet, Ulrike von Luxburg, and Gunnar Rätsch, Eds.), Lecture Notes in Artificial Intelligence 3176, pp. 169 - 207, 2004.
  4. William Gasarch and Carl H. Smith, A survey of inductive inference with an emphasis on queries, in Complexity, Logic, and Recursion Theory, (A. Sorbi, Ed.), Lecture Notes in Pure and Applied Mathematics, Volume 187, 1997, pp. 225-260, Marcel Dekker, Inc., New York, USA.
  5. Ricard Gavaldà, The Complexity of Learning with Queries, Proceedings of the 9th IEEE Structures in Complexity Theory Conference, IEEE Press, 1994, 324-337.
  6. Steffen Lange, Thomas Zeugmann, and Sandra Zilles,
    Learning indexed families of recursive languages from positive data: A survey
    Theoretical Computer Science, Vol. 397, Issues 1-3, 2008, 194-232 .
    (Special Issue Forty Years of Inductive Inference: Dedicated to the 60th Birthday of Rolf Wiehagen)
    Abstract.
  7. Thomas Zeugmann and Steffen Lange, A Guided Tour Across the Boundaries of Learning Recursive Languages, in “Algorithmic Learning for Knowledge-Based Systems,” (K.P. Jantke and S. Lange, Eds.), Lecture Notes in Artificial Intelligence 961, pp. 190 - 258, Springer-Verlag 1995.
    Abstract.
  8. Thomas Zeugmann and Sandra Zilles,
    Learning recursive functions: A survey
    Theoretical Computer Science, Vol. 397, Issues 1-3, 2008, 4-56.
    (Special Issue Forty Years of Inductive Inference: Dedicated to the 60th Birthday of Rolf Wiehagen)
    Abstract.


For further information, please contact
Thomas Zeugmann
Mailbox "thomas" at "ist.hokudai.ac.jp"


©Copyright Notice:
The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

This page is updated whenever new information is available.

Last update October 25, 2008.


Valid HTML 4.1