本文へ移動します

澄田 範奈

氏 名澄田 範奈スミタ ハンナすみた はんな 
職 位助教
所 属首都大学東京経済経営学部 経済経営学科 経済学コース・経営学コース
経営学研究科 経営学専攻
2018年再編前の所属
都市教養学部 経営学系 経営学コース・経済学コース
社会科学研究科 経営学専攻
 
専門・研究分野最適化理論,オペレーションズ・リサーチ
最終学歴・学位東京大学大学院 情報理工学系研究科数理情報学専攻博士課程 修了
博士(情報理工学)
研究テーマ組合せ最適化問題に対する効率的アルゴリズムの構築,計算複雑度の解析
研究キーワード組合せ最適化,数理計画法
研究業績・著書・
論文、その他
それに準じる業績
【論文誌】
- 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
担当科目
  • 基礎数学2
  • 経済数学Ⅱ
  • 基礎数学2
オフィスアワー
研究室3号館228号室
内線番号内線
メールアドレス
研究室サイト等
取組状況
researchmap
取組成果
ページトップへ