革新知能統合研究センター 計算論的学習理論チーム
チームリーダー 畑埜 晃平(D.Sci.)
研究概要

当チームでは、機械学習の諸問題に理論計算機科学の立場からアプローチします。主要なテーマの一つは、オンライン意思決定問題と呼ばれる、敵対的環境と予測者間の逐次的なやり取りによって定まる問題群であり、時系列予測や最適化など多くの応用が考えられます。連続的/離散的な制約下における様々なオンライン意思決定問題に対して、意思決定の限界を明らかにしつつ、理論に根ざした効率的かつ頑健な意思決定技術を確立します。また、複数の異分野と接点を持ち、機械学習の新たな応用を追求します。
研究主分野
- コンピューター科学
研究テーマ
- オンライン意思決定問題
- 機械学習
- 機械学習手法の他分野への応用
主要論文
「*」は、理研外のみでの成果です。
- 1.*Ailon, N., Hatano, K., and Takimoto, E.:
“Bandit Online Optimization Over the Permutahedron”
Theoretical Computer Science, vol. 650, pp.92-108, (2016). - 2.*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). - 3.*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). - 4.*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). - 5.*Moridomi, K., Hatano, K., Takimoto, E., and Tsuda, K.:
“Online matrix prediction for sparse loss matrices”
Proceedings of the Sixth Asian Conference on Machine Learning (ACML 2014), JMLR W&CP vol.39, pp.250–265, (2015). - 6.*Fujita, T., Hatano, K., and Takimoto, E.:
“Combinatorial Online Prediction via Metarounding,”
Proceedings of 24th Annual Conference on Algorithmic Learning Theory (ALT 2013), LNCS vol.8139, pp.68–82, (2013). - 7.*Suehiro, D., Hatano, H., Kijima, S., Takimoto, E., and Nagano, K.:
“Online Prediction under Submodular Constraints”
Proceedings of 23th Annual Conference on Algorithmic Learning Theory (ALT 2012), LNCS vol.7568, pp.260–274, (2012). - 8.*Anan, Y., Hatano, K., Bannai, H., and Takeda, M.:
“Music Genre Classification using Similarity Functions”
Proceedings of the 12th International Society for Music Information Retrieval Conference (ISMIR 2011), pp.693–698, (2011). - 9.*Yasutake, S., Hatano, K., Kijima, S., Takimoto, E., and Takeda, M.:
“Online Linear Optimization over Permutations”
Proceedings of the 22nd International Symposium on Algorithms and Computation (ISAAC 2011), LNCS vol.7074, pp.534–543, (2011). - 10.*Ishibashi, K., Hatano, K., and Takeda, M.:
“Online Learning of Maximum p-Norm Margin Classifiers with Bias”
Proceedings of the 21st Annual Conference of Learning Theory (COLT 2008), pp.69–80, (2008).
関連リンク
メンバーリスト
主宰者
- 畑埜 晃平
- チームリーダー
メンバー
- HASHIMA Sherief Mostafa Salman
- 特別研究員
お問い合わせ先
福岡県福岡市西区元岡744
九州大学 基幹教育院 自然科学理論系部門
Email: hatano [at] inf.kyushu-u.ac.jp
※[at]は@に置き換えてください。