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.

"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.

Last update May 11, 2020.