Research Director

Shuji Kijima

Graduate School of Information Science and Electrical Engineering, Kyushu University
Associate Professor
website

Outline

Algorithm design is a core technology in the recent development of the information society. Randomization is now an indispensable technique, from both theoretical and practical views, of designing algorithms because of its convenience, efficiency, and robustness based on the law of large numbers. This research project develops a theory of randomization and derandomization for efficient computing.