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.