1. Home
  2. 研究室紹介
  3. 革新知能統合研究センター
  4. 汎用基盤技術研究グループ

革新知能統合研究センター 計算論的学習理論チーム

チームリーダー 畑埜 晃平（D.Sc.）

研究概要

畑埜 晃平

当チームでは、機械学習の諸問題に理論計算機科学の立場からアプローチします。主要なテーマの一つは、オンライン意思決定問題と呼ばれる、敵対的環境と予測者間の逐次的なやり取りによって定まる問題群であり、時系列予測や最適化など多くの応用が考えられます。連続的／離散的な制約下における様々なオンライン意思決定問題に対して、意思決定の限界を明らかにしつつ、理論に根ざした効率的かつ頑健な意思決定技術を確立します。また、複数の異分野と接点を持ち、機械学習の新たな応用を追求します。

研究主分野

  • コンピューター科学

研究テーマ

  • オンライン意思決定問題
  • 機械学習
  • 機械学習手法の他分野への応用

主要論文

「*」は、理研外のみでの成果です。

  • 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).

関連リンク

メンバーリスト

主宰者

畑埜 晃平
チームリーダー

メンバー

HASHIMA Sherief Mostafa Salman
特別研究員
末廣 大貴
客員研究員
三星 諒太朗
研究パートタイマーⅠ
JIANG Xuanke
研究パートタイマーⅠ

お問い合わせ先

福岡県福岡市西区元岡744
九州大学 基幹教育院 自然科学理論系部門
Email: hatano [at] inf.kyushu-u.ac.jp
※[at]は@に置き換えてください。

Top