50 years Univerity of Lübeck

Institute for Theoretical Computer Science

Average-Case Analysis of Learning Problems

Project Description

Project name
Average-Case Analysis of Learning Problems
Prof. Dr. Thomas Zeugmann
Duration and Funding
  • 1997. In corporation with Prof. T. Zeugmann, Prof. S. Arikawa, and Prof. T. Shoudai from the Department of Informatics, Kyushu University, Fukuoka, Japan supported by Japanese Society for the Promotion of Science (JSPS).
  • Grant-in-Aid for Scientific Research in Fundamental Areas from the Japan Ministry of Education, Science, Sports, and Culture (Nr. 10558047) for 4 years (Prof. Zeugmann in corporation with Prof. A. Shinohara und Prof. M. Takeda).

Project staff

Learning strategies which have an efficient expected time behaviours, analysis of the average-case complexity in the inductive inference.