Centers & Labs

RIKEN Center for Advanced Intelligence Project

Search and Parallel Computing Unit

Unit Leader: Kazuki Yoshizoe (Ph.D.)
Kazuki  Yoshizoe(Ph.D.)

We are focusing on algorithms and applications of graph search, which is one of the main techniques in AI. The goal of search problems is to find the optimal node or path from a given graph. Although graph search is a useful tool, massive parallelization of search is not well studied because of its difficulty. One of our main topic is to develop techniques for massively parallel search algorithms. We also aim at working on parallel algorithms which is often required in the implementation of parallel search algorithms.

Main Research Field

Computer Science

Research Subjects

  • Search Algorithm
  • Parallel Algorithm
  • Massively Parallel Search Algorithm

Selected Publications

  1. Ishii, D., Yoshizoe, K., Suzumura, T.:
    “Scalable Parallel Numerical Constraint Solver Using Global Load Balancing”
    The 2015 ACM SIGPLAN X10 Workshop (X10’15), pp. 33-38 (2015)
  2. Ishii, D., Yoshizoe, K., Suzumura, T.:
    “Scalable Parallel Numerical CSP Solver”
    The 20th International Conference on Principles and Practice of Constraint Programming (CP2014), Vol. 8656 of Lecture Notes in Computer Science, pp. 398-406 (2014)
  3. Hashimoto, J., Kishimoto, A., Yoshizoe, K., and Ikeda, K.:
    “Accelerated UCT and Its Application to Two-Player Games”
    The 13th Advances in Computer Games Conference (ACG13), Vol. 7168 of Lecture Notes in Computer Science, pp. 1-12 (2011)
  4. Yoshizoe, K., Kishimoto, A., Kaneko, T., Yoshimoto, H., and Ishikawa, Y.:
    “Scalable Distributed Monte-Carlo Tree Search”
    The Fourth Annual Symposium on Combinatorial Search (SoCS 2011), pp. 180-187 (2011)
  5. Tanabe, Y., Yoshizoe, K., Imai, H.:
    “A Study on Security Evaluation Methodology for Image based Biometrics Authentication Systems”
    IEEE Third International Conference on Biometrics: Theory, Applications and Systems (BTAS09), (2009)
  6. Yoshizoe, K.:
    “A new proof-number calculation technique for proof-number search”
    The 6th International Conference on Computers and Games (CG 2008), Vol. 5131 of Lecture
    Notes in Computer Science, pp. 135-145 (2008)
  7. Yoshizoe, K., Kishimoto, A., and Müller, M.:
    “Lambda depth-first proof number search and its application to go”
    The 20th International Joint Conference on Artificial Intelligence (IJCAI-07), pp. 2404-2409 (2007)
  8. Yoshimoto, H., Yoshizoe, K., Kaneko, T., Kishimoto, A., and Taura, K.:
    “Monte carlo go has a way to go”
    The 21st National Conference on Artificial Intelligence (AAAI'06), Vol. 2, pp. 1070-1075 (2006)