092-802-3782

092-802-3782

Doctor of Engineering

Computation Theory, Computational Learning Theory, Algorithm

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