隈部壮 (Soh Kumabe) - マイポータル

基本情報

所属: サイバーエージェント

連絡先: kumabe_sohcyberagent.co.jp
研究者番号: 81010676
J-GLOBAL ID: 202401000992470980
researchmap会員ID: R000005766

外部リンク: https://sites.google.com/view/soh-kumabe/about

経歴

2024年4月 - 現在

サイバーエージェント
2021年4月 - 2024年3月

独立行政法人日本学術振興会, 特別研究員(DC1)
2020年11月 - 2024年2月

国立情報学研究所, リサーチアシスタント
2022年6月 - 2023年3月

東京工業大学, リサーチアシスタント
2017年5月 - 2020年10月

特定国立研究開発法人理化学研究所, 革新知能統合研究センター, リサーチアシスタント

学歴

2019年4月 - 2024年3月

東京大学, 大学院情報理工学系研究科, 数理情報学専攻
2017年4月 - 2019年3月

東京大学, 工学部, 計数工学科
2015年4月 - 2017年3月

東京大学, 教養学部

論文

Dichotomies for Tree Minor Containment with Structural Parameters.

Tatsuya Gima, Soh Kumabe, Kazuhiro Kurita, Yuto Okada, Yota Otachi

WALCOM 392-405 2024年
Lipschitz Continuous Allocations for Optimization Games.

Soh Kumabe, Yuichi Yoshida

ICALP 102-16 2024年
Lipschitz Continuous Algorithms for Graph Problems.

Soh Kumabe, Yuichi Yoshida

FOCS 762-797 2023年
Average Sensitivity of Dynamic Programming.

Soh Kumabe, Yuichi Yoshida

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms(SODA) 1925-1961 2022年
Average Sensitivity of the Knapsack Problem.

Soh Kumabe, Yuichi Yoshida

30th Annual European Symposium on Algorithms(ESA) 75-14 2022年
Interval Query Problem on Cube-Free Median Graphs.

Soh Kumabe

32nd International Symposium on Algorithms and Computation(ISAAC) 18-14 2021年
Prophet Secretary for k-Knapsack and l-Matroid Intersection via Continuous Exchange Property.

Soh Kumabe, Takanori Maehara

Combinatorial Algorithms - 32nd International Workshop(IWOCA) 12757 428-441 2021年
r-Gathering Problems on Spiders: Hardness, FPT Algorithms, and PTASes.

Soh Kumabe, Takanori Maehara

WALCOM: Algorithms and Computation - 15th International Conference and Workshops(WALCOM) 154-165 2021年2月
Convexity of b-matching Games.

Soh Kumabe, Takanori Maehara

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence(IJCAI) 261-267 2020年7月
Convexity of Hypergraph Matching Game.

Soh Kumabe, Takanori Maehara

Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems(AAMAS) 663-671 2020年
Linear Pseudo-Polynomial Factor Algorithm for Automaton Constrained Tree Knapsack Problem

Soh Kumabe, Takanori Maehara, Ryoma Sin’ya

WALCOM: Algorithms and Computation abs/1807.04942 248-260 2019年査読有り
Linear Pseudo-Polynomial Factor Algorithm for Automaton Constrained Tree Knapsack Problem.

Soh Kumabe, Takanori Maehara, Ryoma Sin'ya

WALCOM: Algorithms and Computation - 13th International Conference(WALCOM) 248-260 2019年

講演・口頭発表等

ハイパーグラフマッチングゲームの凸性

隈部壮, 前原貴憲

第 16 回日本応用数理学会研究部会連合発表会
スパイダーメトリック上での r-gather クラスタリング問題に対する FPT アルゴリズムと NP 困難性

隈部壮, 前原貴憲

応用数理学会 2019年度年会
Linear Pseudo-Polynomial Factor Algorithm for Automaton Constrained Tree Knapsack Problem

隈部壮, 前原貴憲, 新屋良磨

最適化とその応用: 未来を担う若手研究者の集い 2019