- JST Home
- /
- Strategic Basic Research Programs
- /
- PRESTO
- /
- project/
- Collaborative Mathematics for Real World Issues/
- [Shuji Kijima] Design of Randomized Algorithms and Derandomization
Graduate School of Information Science and Electrical Engineering, Kyushu University
Associate Professor
website
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.