My research focuses on algorithm design and computational complexity theory for various computational models, mainly for distributed systems.
Despite huge performance gain of computers in recent years, the problems that modern computer can solve are very limited, and the answer to the fundamental question of "what kind of problems computers can/cannot solve efficiently?" is still in darkness.
Through the lens of algorithm design and computational complexity theory, we aim to understand the inherent difficulty of various fundamental problems, as well as the design of better algorithms based on this understanding.