Kyushu University Academic Staff Educational and Research Activities Database
List of Papers
Kohei Hatano Last modified date:2018.06.15

Associate Professor / Division for Theoretical Natural Science / Faculty of Arts and Science


Papers
1. Takahiro Fujita, Kohei Hatano, and Eiji Takimoto, “, Online Combinatorial Optimization with Multiple Projections and Its Application to Scheduling Problem
Volume and Number: Vol.,pp.-,Sep. 2018., IEICE Transactions on Information and Systems, E101-A, 9, 2018.09.
2. Ken-ichiro Moridomi, Kohei Hatano, and Eiji Takimoto, “, Tighter generalization bounds for matrix completion via factorization into constrained matrices, IEICE Transactions on Information and Systems, E101-D, 8 , 2018.08.
3. Ken-ichiro Moridomi, Kohei Hatano, and Eiji Takimoto, “, Online linear optimization with the log-determinant regularizer, IEICE Transactions on Information and Systems, E101-D, 6, 2018.06.
4. Takahiro Fujita, Kohei Hatano, Eiji Takimoto, Boosting over non-deterministic ZDDs, Proceedings of the 12th International Conference and Workshop on Algorithms and Computation( WALCOM 2018), https://doi.org/10.1007/978-3-319-75172-6_17, 195-206, 2018.01, 本論文では,ZDDと呼ばれる圧縮データ構造を用いてデータを圧縮した上で,圧縮したデータ上でブースティングという機械学習手法が効率よく計算できる事を明らかにした.ビッグデータの解析において,省スペースで計算が出来ることは大きな利点である.本研究の興味深い点は,組合せ論的オンライン予測という(一見)全く異なる機械学習分野の知見が圧縮情報処理に活かされたことである..
5. Daiki Suehiro, Kohei hatano, Eiji Takimoto, Efficient reformulation of 1-norm ranking SVM, IEICE Transactions on Information and Systems, https://doi.org/10.1587/transinf.2017EDP7233, E101D, 3, 719-729, 2018.03.
6. Emi Ishita, Tetsuya Nakatoh, Kohei Hatano, Michiaki TAKAYAMA, An Attempt to Promote Open Data for Digital Humanities in Japanese University Libraries, Proceedings of the 18th International Conference on Asia-Pacific Digital Libraries (ICADL 2016), 10.1007/978-3-319-49304-6_32, LNCS 10075, 269-274, 2016.12.
7. Takumi Nakazono, Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto, A Combinatorial Metrical Task System Problem under the Uniform Metric, Proceedings of 27th International Conference on Algorithmic Learning Theory(ALT 2016), 10.1007/978-3-319-46379-7_19, LNCS 9926, 276-287, 2016.10.
8. Atsushi Shibagaki, Masayuki Karasuyama, Kohei Hatano, Ichiro Takeuchi, Simultaneous Safe Screening of Features and Samples in Doubly Sparse Modeling, Proceedings of the 33rd International Conference on Machine Learning (ICML 2016), JMLR W&CP 48, 1577-1586, 2016.07.
9. Nir Ailon, Kohei Hatano, Eiji Takimoto, Bandit Online Optimization Over the Permutahedron, Theoretical Computer Science, 10.1016/j.tcs.2016.07.033, 650, 18, 92-108, 2016.10.
10. Yao Ma, Tingting Zhao, Kohei Hatano, Masashi Sugiyama, An Online Policy Gradient Algorithm for Continuous State and Action Markov Decision Processes, Neural Computation, 10.1162/NECO_a_00808, 28, 3, 563-593, 2016.02.
11. Issei Matsumoto, Kohei Hatano, Eiji Takimoto, Online Density Estimation of Bradley-Terry Models, Proceedings of the 28th Conference on Learning Theory (COLT 2015), JMLR W&CP 40, 1343-1359, 2015.06.
12. Takahiro Fujita, Kohei Hatano, Shuji Kijima, Eiji Takimoto, Online Linear Optimization for Job Scheduling under Precedence Concstraints, Proceedings of 26th International Conference on Algorithmic Learning Theory(ALT 2015), 10.1007/978-3-319-24486-0_22, LNCS 6331, 345-359, 2015.10.
13. Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto, Koji Tsuda, Online matrix prediction for sparse loss matrices
, Proceedings of the 6th Asian Conference on Machine Learning(ACML 2014) , JMLR W&CP 39, 250–265, 2015.02.
14. Nir Ailon, Kohei Hatano, Eiji Takimoto, Bandit Online Optimization Over the Permutahedron, Proceedings of the 25th International Conference on Algorithmic Learning Theory (ALT 2014),, LNCS 8776, 215–229, 2014.10.
15. Yao Ma, Tingting Zhao, Kohei Hatano, Masashi Sugiyama, An Online Policy Gradient Algorithm for Continuous State and Action Markov Decision Processes, Proceedings of European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD 2014), 10.1007/978-3-662-44851-9_23, LNCS 8725, 354–369, 2014.10.
16. Kazuki Teraoka, Kohei Hatano, Eiji Takimoto, Efficient Sampling Method for Monte Carlo Tree Search, IEICE TRANSACTIONS on Information and System, E97-D, 3, 392-298, 2014.03.
17. Takahiro Fujita, Kohei Hatano, Eiji Takimoto, Combinatorial Online Prediction via Metarounding, Proceedings of the 24th International Conference on Algorithmic Learning Theory (ALT 2013), 68-82, 2013.10.
18. Shota Yasutake, Kohei Hatano, Eiji Takimoto, Masayuki Takeda, Online Rank Aggregation
, Proceedings of the 4th Asian Conference on Machine Learning(ACML 2012) , 539-553, 2012.11.
19. Daiki Suehiro, Kohei Hatano, Shuji Kijima, Eiji Takimoto, Kiyohito Nagano, Online Prediction under Submodular Constraints, Proceedings of the 23rd International Conference on Algorithmic Learning Theory (ALT 2012) , 260-274, 2012.10.
20. Yoko Anan, Kohei Hatano, Hideo Bannai, Masayuki Takeda, Polyphonic Music Classification on Symbolic Data Using Dissimilarity Functions, Proceedings of the 13th International Society for Music Information Retrieval Conference (ISMIR 2012), 229-234, 2012.10.
21. Shota Yasutake, Kohei Hatano, Shuji Kijima, Eiji Takimoto, Masayuki Takeda, , Online Linear Optimization over Permutations
, Proceedings of the 22nd International Symposium on Algorithms and Computation (ISAAC 2011) , 534-543, 2011.11.
22. Shin-ichi Yoshida, Kohei Hatano, Eiji Takimoto, Masayuki Takeda, Adaptive Online Prediction Using Weighted Windows, IEICE Transactions on Information and Systems , E94-D, 10, 1917-1923, 2011.10.
23. Yoko Anan, Kohei Hatano, Hideo Bannai, Masayuki Takeda, Music Genre Classification using Similarity Functions, Proceedings of the 12th International Society for Music Information Retrieval Conference (ISMIR 2011), 693-698, 2011.10.
24. Daiki Suehiro, Kohei Hatano, Eiji Takimoto, Approximate Reduction from AUC Maximization to 1-norm Soft Margin Optimization, Proceedings of the 22nd International Conference on Algorithmic Learning Theory (ALT 2011) , 324-337, 2011.10.
25. Michinari Momma, Kohei Hatano, and Hiroki Nakayama, Ellipsoidal Support Vector Machines
, Proceedings of the 2nd Asian Conference on Machine Learning (ACML 2010), 31-46, 2010.11.
26. Kazuaki Kashihara, Kohei Hatano, Hideo Bannnai, and Masayuki Takeda, Sparse Substring Pattern Set Discovery using Linear Programming Boosting, Proceedings of the 13th International Conference on Discovery Science (DS 2010), 132-143, 2010.10.
27. Kohei Hatano and Eiji Takimoto, Linear Programming Boosting by Column and Row Generation, Proceedings of the Twelfth International Conference on Discovery Science (DS'09) , 2009.10.
28. Liwei Wang, Masashi Sugiyama, Cheng Yang, Kohei Hatano, and Jufu Feng, Theory and Algorithm for Learning with Dissimilarity Functions, Neural Computation, Vol. 21, No.5, 1459-1484, 2009.05.
29. Kazuyuki Narisawa, Hideo Bannnai, Kohei Hatano, Shunsuke Inenaga, and Masayuki Takeda, String Kernels Based on Variable-Length-Don’t-Care Patterns, Proceedings of the 11th International Conference on Discovery Science, 308-318, 2008.10.
30. Jun-ichi Moribe, Kohei Hatano, Eiji Takimoto, and Masayuki Takeda, Smooth Boosting for Margin-Based Ranking, Proceedings of 19th International Conference on Algorithmic Learning Theory, 227-239, 2008.10.
31. Hayato Kobayashi, Kohei Hatano, Akira Ishino, and Ayumi Shinohara, Autonomous Leaning of Ball Passing by Four-Legged Robots and Trial Reduction by Thinning-Out and Surrogate Functions, Intellegent Autonomous Systems 10, 145—154, 2008.07.
32. Kosuke Ishibashi, Kohei Hatano, and Masayuki Takeda, Online Learning of Approximate Maximum p-Norm Margin Classifiers with Biases, Proceedings of the 21st Annual Conference on Learning Theory, 69—80, 2008.07.
33. Kazuyuki Narisawa, Hideo Bannnai, Kohei Hatano, and Masayuki Takeda, Unsupervised Spam Detection based on String Alienness Measures, Proceedings of the 10th Inthernational Conference on Discovery Science, 2007.10.
34. Hayato Kobayashi, Kohei Hatano, Akira Ishino, and Ayumi Shinohara, Reducing Trials by Thinning-our in Skill Discovery, Proceedings of the 10th Inthernational Conference on Discovery Science, 2007.10.
35. Kosuke Ishibashi, Kohei Hatano, and Masayuki Takeda, Online Learning of Approximate Maximum Margin Classifiers with Biases, Proceedings of the 2nd International Workshop on Data Mining and Statistical Science, 2007.10.
36. Kohei Hatano, Smooth Boosting Using an Information-based Criterion, The 17 th international conference on algorithmic learning theory, 10.1007/11894841_25, 304-318, LNAI 4264., 2006.10.
37. Hideo Bannai, Kohei Hatano, Shunsuke Inenaga, and Masayuki Takeda, Practical Algorithms for Pattern Based Linear Regression, the 8th international conference on Discovery Science, 3735, 44-56, 44--56, 2005.01.
38. Kohei Hatano and Osamu Watanabe, Learning r-of-k Functions by Boosting, Fifteenth International Conference on Algorithmic Learning Theory(ALT2004), 2004.10.
39. Kohei Hatano, A Simple Boosting Algorithm Using Multi-Way Branching Decision Trees, Theory of Computing Systems, 2004.01.
40. Kohei Hatano and Manfred K. Warmuth, Boosting versus Covering, Seventeenth Annual Conference on Neural Information Processing Systems(NIPS2003), 2003.12.
41. Kohei Hatano, Simpler Analysis of The Multi-Way Branching Decision Tree Boosting Algorithm, welfth International Conference on Algorithmic Learning Theory(ALT2001, 2001.12.