Eiji Takimoto, Dr.Eng., Professor
[Japanese]
Department of Informatics,
Graduate School of Information Science and Electrical Engineering,
Kyushu University
744 Motooka, Nishiku, Fukuoka 8190395, Japan
Phone/Fax: +81928023782
Research Interest
I'm interested in theoretical computer science, especially in
the following topics.
 Online decision making

We often encounter the problem of decision making
in an online framework in which predictions
(or predictionbased decisions) and the rewards
against them are presented repeatedly. For instance,
twoplayer game, universal coding, investment in a stock market,
network routing are typical ones.
We develop general methods that perform as well as
the optimal strategy.
 Computational learning theory

Learning can be thought of as a process of inducing
some rules as hypotheses behind the observed data.
From algorithmic, computational, and informationtheoretic
points of view, we investigate how much amount of data
and time is sufficient or needed to produce good hypotheses,
and what combinatorial properties characterize the hardness
of learning.
 Complexity theory

Objects to be computed
are typically represented by combinations of predetermined
sets of elementary elements.
It is of great importance to estimate
how large number of elements are required in information processing
and hardware design, since the complexity is directly related to
the cost.
For various representation models such as
Boolean formulas and threshold circuits,
we develop useful measures that characterize the complexity.
Eiji Takimoto / eiji `at' inf.kyushuu.ac.jp