Kyushu University Academic Staff Educational and Research Activities Database
Researcher information (To researchers) Need Help? How to update
Eiji Takimoto Last modified date:2017.08.18



Graduate School
Undergraduate School


E-Mail
Homepage
http://www.i.kyushu-u.ac.jp/~eiji/index-e.html
Home page of Eiji Takimoto .
Phone
092-802-3782
Fax
092-802-3782
Academic Degree
Doctor of Engineering
Field of Specialization
Computation Theory, Computational Learning Theory, Algorithm
Outline Activities
Computation theory seeks a deep understanding of the notion of computational complexity that measures how the requirements on resources such as time and space limit computation. Investigating the complexity not only gives a theoretically guaranteed bound on computational efficiency, but also gives important clues to solving the problem efficiently. From this point of view, I mainly focus on the following subjects: Online Decision Making, Learning Theory, and Computational Complexity.
Research
Research Interests
  • Online decision making
    keyword : online prediction, online algorithms, competitive ratio analysis, game theory
    1996.04.
  • Computational learning theory
    keyword : PAC learning, query learning, online learning, boosting
    1989.04.
  • Complexity theory
    keyword : computational complexity, circuit complexity
    1988.04.
Academic Activities
Membership in Academic Society
  • Information Processing Society of Japan
  • The Institute of Electronics, Information and Communication Engineers
Educational
Other Educational Activities
  • 2002.11.