教員紹介

教員紹介参照＜参照＞

　　<< 最終更新日：2018年04月26日 >>

教員情報

教員名澄田　範奈教員名カナスミタ　ハンナ

英字
所属経済経営学部経済経営学科

詳細情報

学部・コース等経営学コース・経済学コース

研究科・専攻等

職位助教

専攻分野最適化理論，オペレーションズ・リサーチ

最終学歴・学位東京大学大学院　情報理工学系研究科数理情報学専攻博士課程　修了
博士（情報理工学）

研究テーマ組合せ最適化問題に対する効率的アルゴリズムの構築，計算複雑度の解析

研究キーワード組合せ最適化，数理計画法

研究業績・著者・論文、その他それに準じる業績【論文誌】
- H. Sumita, N. Kakimura and K. Makino: Parameterized Complexity of Sparse Linear Complementarity Problems. Algorithmica, 79(1), pp. 42-65, 2017.
- H. Sumita, N. Kakimura and K. Makino: The Linear Complementarity Problems with a Few Variables per Constraint. Mathematics of Operations Research, 40(4), pp. 1015-1026, 2015.

【査読付国際会議録】
- S. Ito, D. Hatano, H. Sumita, A. Yabe, T. Fukunaga, N. Kakimura, K. Kawarabayashi: Online Regression with Partial Information: Generalization and Linear Projection. Proceedings of the 21st International Conference on Artificial Intelligence and Statistics (AISTATS 2018), pp. 1599-1607.
- Y. Kawase, H. Sumita and T. Fukunaga: Submodular maximization with uncertain knapsack capacity. Proceedings of the 13th Latin American Theoretical Informatics (LATIN 2018), pp. 653？668.
- Y. Kawase, K. Kimura, K. Makino and H. Sumita: Optimal Matroid Partitioning Problems. Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017), pp. 51:1-51:13.
- S. Ito, D. Hatano, H. Sumita, A. Yabe, T. Fukunaga, N. Kakimura and K. Kawarabayashi: Efficient Sublinear-Regret Algorithms for Online Sparse Linear Regression with Limited Observation. Proceedings of the 31st Annual Conference on Neural Information Processing Systems (NIPS 2017), pp. 4102-4111.
- H. Sumita, Y. Yonebayashi, N. Kakimura and K. Kawarabayashi: An Improved Approximation Algorithm for the Subpath Planning Problem and Its Generalization. Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI 2017), pp. 4412-4418.
- H. Sumita, Y. Kawase, S. Fujita and T. Fukunaga: Online Optimization of Video-Ad Allocation. Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI 2017), pp. 423-429.
- Y. Kawase, K. Kimura, K. Makino and H. Sumita: Min-sum-max matroid partitioning problem. Proceedings of the 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, 2017, pp. 335-344.
- T. Maehara, Y. Kawase, H. Sumita, K. Tono and K. Kawarabayashi: Optimal Pricing for Submodular Valuations with Bounded Curvature. Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI 2017), pp. 622-628.
- H. Sumita, N. Kakimura and K. Makino: Parameterized Complexity of Sparse Linear Complementarity Problems. Proceedings of the 10th International Symposium on Parameterized and Exact Computation (IPEC 2015), 2015, pp. 355-364.
- H. Sumita, N. Kakimura and K. Makino: Total Dual Integrality of the Linear Complementarity Problem. Proceedings of the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, 2015, pp. 342-351.
- H. Sumita, N. Kakimura and K. Makino: Sparse Linear Complementarity Problems. Proceedings of the 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, 2013, pp. 453-462.
- H. Sumita, N. Kakimura and K. Makino: Sparse Linear Complementarity Problems. Proceedings of the 8th International Conference on Algorithms and Complexity (CIAC 2013), LNCS 7878, 2013, pp. 358-369.

受賞 COMP-ELC学生シンポジウム(電子情報通信学会2015年総合大会) 最優秀論文賞

主な学会活動日本オペレーションズ・リサーチ学会「離散アルゴリズムの応用と理論」研究部会　幹事（2016年度〜）

社会等との関わり

個人のURL

担当科目

オフィスアワー

研究室 3号館228号室

内線番号

メールアドレス sumita [at] tmu.ac.jp

研究室サイト等

researchmap 過去の研究業績等(researchmap)

教員情報
教員名	澄田　範奈	教員名カナ	スミタ　ハンナ
英字		所属	経済経営学部経済経営学科

詳細情報
学部・コース等	経営学コース・経済学コース
研究科・専攻等
職位	助教
専攻分野	最適化理論，オペレーションズ・リサーチ
最終学歴・学位	東京大学大学院　情報理工学系研究科数理情報学専攻博士課程　修了博士（情報理工学）
研究テーマ	組合せ最適化問題に対する効率的アルゴリズムの構築，計算複雑度の解析
研究キーワード	組合せ最適化，数理計画法
研究業績・著者・論文、その他それに準じる業績	【論文誌】 - H. Sumita, N. Kakimura and K. Makino: Parameterized Complexity of Sparse Linear Complementarity Problems. Algorithmica, 79(1), pp. 42-65, 2017. - H. Sumita, N. Kakimura and K. Makino: The Linear Complementarity Problems with a Few Variables per Constraint. Mathematics of Operations Research, 40(4), pp. 1015-1026, 2015. 【査読付国際会議録】 - S. Ito, D. Hatano, H. Sumita, A. Yabe, T. Fukunaga, N. Kakimura, K. Kawarabayashi: Online Regression with Partial Information: Generalization and Linear Projection. Proceedings of the 21st International Conference on Artificial Intelligence and Statistics (AISTATS 2018), pp. 1599-1607. - Y. Kawase, H. Sumita and T. Fukunaga: Submodular maximization with uncertain knapsack capacity. Proceedings of the 13th Latin American Theoretical Informatics (LATIN 2018), pp. 653？668. - Y. Kawase, K. Kimura, K. Makino and H. Sumita: Optimal Matroid Partitioning Problems. Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017), pp. 51:1-51:13. - S. Ito, D. Hatano, H. Sumita, A. Yabe, T. Fukunaga, N. Kakimura and K. Kawarabayashi: Efficient Sublinear-Regret Algorithms for Online Sparse Linear Regression with Limited Observation. Proceedings of the 31st Annual Conference on Neural Information Processing Systems (NIPS 2017), pp. 4102-4111. - H. Sumita, Y. Yonebayashi, N. Kakimura and K. Kawarabayashi: An Improved Approximation Algorithm for the Subpath Planning Problem and Its Generalization. Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI 2017), pp. 4412-4418. - H. Sumita, Y. Kawase, S. Fujita and T. Fukunaga: Online Optimization of Video-Ad Allocation. Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI 2017), pp. 423-429. - Y. Kawase, K. Kimura, K. Makino and H. Sumita: Min-sum-max matroid partitioning problem. Proceedings of the 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, 2017, pp. 335-344. - T. Maehara, Y. Kawase, H. Sumita, K. Tono and K. Kawarabayashi: Optimal Pricing for Submodular Valuations with Bounded Curvature. Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI 2017), pp. 622-628. - H. Sumita, N. Kakimura and K. Makino: Parameterized Complexity of Sparse Linear Complementarity Problems. Proceedings of the 10th International Symposium on Parameterized and Exact Computation (IPEC 2015), 2015, pp. 355-364. - H. Sumita, N. Kakimura and K. Makino: Total Dual Integrality of the Linear Complementarity Problem. Proceedings of the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, 2015, pp. 342-351. - H. Sumita, N. Kakimura and K. Makino: Sparse Linear Complementarity Problems. Proceedings of the 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, 2013, pp. 453-462. - H. Sumita, N. Kakimura and K. Makino: Sparse Linear Complementarity Problems. Proceedings of the 8th International Conference on Algorithms and Complexity (CIAC 2013), LNCS 7878, 2013, pp. 358-369.
受賞	COMP-ELC学生シンポジウム(電子情報通信学会2015年総合大会) 最優秀論文賞
主な学会活動	日本オペレーションズ・リサーチ学会「離散アルゴリズムの応用と理論」研究部会　幹事（2016年度〜）
社会等との関わり
個人のURL
担当科目
オフィスアワー
研究室	3号館228号室
内線番号
メールアドレス	sumita [at] tmu.ac.jp
研究室サイト等
researchmap	過去の研究業績等(researchmap)