• Links to
• Staff

  Staff Overview

  Professors

  • Rüdiger Reischuk
  • Till Tantau
  • Maciej Liskiewicz

  Secretary

  • Elisa Merkel-Weißer

  Contact

  • Rooms • Phone • Mail

  Research assistants

  • Max Bannach
  • Katharina Dannenberg
  Zacharias Heinrich
  • Florian Thaeter
  • Benito van der Zander
  • Marcel Wienöbst

  Technical staff

  • Jens Heinrichs
• Winter semester 2020

Institute for Theoretical Computer Science

Average-Case Analysis of Learning Problems

Project Description

Project name

Average-Case Analysis of Learning Problems

Leadership

Prof. Dr. Thomas Zeugmann

Duration and Funding

1997

• 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

Institutsmitarbeiter

Abstract

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