1. Home
  2. Research
  3. Centers & Labs
  4. RIKEN Center for Advanced Intelligence Project
  5. Generic Technology Research Group

RIKEN Center for Advanced Intelligence Project Computational Learning Theory Team

Team Leader: Kohei Hatano (D.Sc.)

Research Summary

Kohei  Hatano(D.Sc.)

We try to formulate and solve various problems in machine learning from a theoretical computer science perspective. One of our primary research topics is online decision making problems, where the (possibly adversarial) environment and the player interact iteratively. Our goal is to clarify the limits of the player’s strategies for various online decision problems under continuous/discrete constraints and to develop robust and efficient strategies based on theoretical analyses. We also keep connections with other different areas and investigate new applications of machine learning techniques.

Main Research Fields

  • Computer Science

Research Subjects

  • Online Prediction
  • Machine Learning
  • Applications of machine learning to other disciplines

Selected Publications

Papers with an asterisk(*) are based on research conducted outside of RIKEN.

  • 1. Liu, Y., Hatano, K., and Takimoto, E.:
    "Improved Algorithms for Online Load Balancing"
    Proceedings of the th 47th International Conference on Current Trends in Theory and Practice of Informatics(SOFSEM 2021),
    LNCS, volume 12607, pp.203-217, (2021).
  • 2. Suehiro, D., Hatano, K., Takimoto, E., Yamamoto, S., Bannai, K., and Takeda, A.:
    "Theory and Algorithms for Shapelet-Based Multiple-Instance Learning"
    Neural Computation, volume 32, 8, pp.1580-1613, (2020).
  • 3. Hashima,S., Hatano, K., Takimoto, E., and Mohamed,E.M.:
    "Neighbor Discovery and Selection in Millimeter Wave D2D Networks Using Stochastic MAB"
    IEEE Communications Letters, volume 24, 8, pp.1840-1844, (2020).
  • 4. Fujita, T., Hatano, K., and Takimoto, E.:
    "Boosting over non-deterministic ZDDs"
    Theoretical Computer Science, Volume 806, 2, pp.81-89, (2020).
  • 5. Moridomi, K., Hatano, K., and Takimoto, E.:
    "Online linear optimization with the log-determinant regularizer,"
    IEICE Transactions on Information and Systems, vol. E101.D, No.6, pp.1511-1520, (2018).
  • 6. Moridomi, K., Hatano, K., and Takimoto, E.:
    "Tighter generalization bounds for matrix completion via factorization into constrained matrices,"
    IEICE Transactions on Information and Systems, vol. E101.D no. 8, pp.1997-2004 , (2018).
  • 7. *Ailon, N., Hatano, K., and Takimoto, E.:
    "Bandit Online Optimization Over the Permutahedron"
    Theoretical Computer Science, vol. 650, pp.92-108, (2016).
  • 8. *Nakazono, T., Moridomi, K., Hatano, K., and Takimoto, E.:
    "A Combinatorial Metrical Task System Problem under the Uniform Metric"
    Proceedings of the 26th International Conference on Algorithmic Learning Theory (ALT 2016), LNCS vol. 9925, pp. 276-287, (2016).
  • 9. *Matsumoto, I., Hatano, K., and Takimoto, E.:
    "Online Density Estimation of Bradley-Terry Models"
    Proceedings of the 28th Conference on Learning Theory (COLT 2015), JMLR W&CP vol.40, pp.1343–1359, (2015).
  • 10. *Fujita, T., Hatano, K., Kijima, S., and Takimoto, E.:
    "Online Linear Optimization for Job Scheduling under Precedence Constraints"
    Proceedings of 26th International Conference on Algorithmic Learning Theory (ALT 2015), LNCS vol.6331, pp.345–359, (2015).

Related Links

Lab Members

Principal investigator

Kohei Hatano
Team Leader

Core members

Sherief Mostafa Salman Hashima
Research Scientist
Daiki Suehiro
Visiting Scientist
Xuanke Jiang
Research Part-time Worker I

Contact Information

Faculty of Arts and Science, Kyushu University
744 Motooka Nishi-ku Fukuoka, Japan
Email: kohei.hatano [at] riken.jp

Top