東北大学 大学院情報科学研究科
大規模データ 数理最適化研究室
Mathematical Optimization for Large-Scale Data
グラフ理論・組合せ最適化・組合せ遷移を基盤に， 大規模で複雑なデータに対する 効率的なアルゴリズムの設計と解析に取り組んでいます．
Research
研究紹介
本研究室では，グラフ理論と数理最適化を軸として，理論と応用の両面から研究を行っています． 特に，実社会の大規模なデータに対しても現実的な時間で動作する高速なアルゴリズムを設計し， その計算量の理論的解析と実装による検証を進めています．
グラフアルゴリズムの設計と解析
ネットワーク上の最短路，マッチング，フロー問題など，グラフ構造を活用した効率的アルゴリズムの開発に取り組んでいます．
詳細を見る Combinatorial Optimization困難な組合せ最適化問題への挑戦
近似アルゴリズムやパラメータ化アルゴリズムを用いて，NP困難な組合せ最適化問題に対するスケーラブルな解法を探求しています．
詳細を見る Combinatorial Reconfiguration組合せ遷移問題の理論と応用
解空間上の遷移構造を解析し，ある実行可能解から別の実行可能解へ至る変換列の存在判定や最短手順の探索に取り組んでいます．
詳細を見るAdmission
配属・進学希望の方へ
本研究室では，アルゴリズムや数理最適化に興味のある学生を歓迎します． 修士・博士課程への進学を検討されている方は，お気軽にご連絡ください．
こんな方を歓迎します
- グラフ理論やアルゴリズムの理論研究に興味がある方
- 数学的な考え方で問題を解くことが好きな方
- 複雑なパズルに積極的に根気強く取り組める方
- 大規模データの処理や最適化に関心がある方
Publications
業績
- 国際会議 Po-An Wang, , "Adaptive joint testing of policies in discounted Markov decision processes," Advances in Neural Information Processing Systems 39 (NeurIPS 2026), to appear.
- 国際会議 , Junpei Komiyama, "Posterior-tracking for best-arm identification in Bernoulli bandits," Advances in Neural Information Processing Systems 39 (NeurIPS 2026), to appear.
- 国際会議 Yuma Tamura, Daichi Wakayama, , Xiao Zhou, "Minimum membership dominating set and its generalization: leafage vs. asteroidal number," Proceedings of the 21st International Symposium on Parameterized and Exact Computation (IPEC 2026), to appear.
- 国内会議 坂本充生, 阿部拳之, 陣内佑, , "数値指示によるゲームLLMエージェントの強さとプレイスタイルの制御," 研究報告アルゴリズム(AL), 2026-AL-208(2), pp. 1-3, 2026.
- 国内会議 原冬芽, , 内澤啓, "パリティ関数を計算するしきい値回路の平均エネルギーについて," 研究報告アルゴリズム(AL), 2026-AL-208(2), pp. 1-3, 2026.
- 国際会議 Po-An Wang, , "Adaptive joint testing of policies in discounted Markov decision processes," The 43rd International Conference on Machine Learning (ICML 2026), Workshop on Hypothesis Testing 2026, accepted as a non-archival workshop paper; no proceedings.
- 国際会議 Takahiro Suzuki, Jean Cardinal, Kevin Mann, , Yuma Tamura, Xiao Zhou, "Finding shortest reconfiguration sequence on independent set polytopes," Proceedings of the 51st International Symposium on Mathematical Foundations of Computer Science (MFCS 2026), Leibniz International Proceedings in Informatics (LIPIcs), vol. 386, pp. 37:1-37:19, 2026.
- 国際会議 Toranosuke Kokai, , Yuma Tamura, Xiao Zhou, "On the complexity of k-colorable perfect matching," Proceedings of the 32nd International Computing and Combinatorics Conference (COCOON 2026), Lecture Notes in Computer Science (LNCS), vol. 16835, pp. 288-300, 2026.
- 国際会議 Toranosuke Kokai, Rin Saito, , Takahiro Suzuki, Yuma Tamura, "Parameterized complexity of odd domination and its generalization," Proceedings of the 32nd International Computing and Combinatorics Conference (COCOON 2026), Lecture Notes in Computer Science (LNCS), vol. 16835, pp. 163-176, 2026.
- 国内会議 Toranosuke Kokai, , Yuma Tamura, Xiao Zhou, "On the complexity of k-colorable perfect matching," 研究報告アルゴリズム(AL), 2026-AL-208(2), pp. 1-3, 2026.
- 国際会議 Takashi Horiyama, Takehiro Ito, Jun Kawahara, Shin-ichi Minato, , Ryuhei Uehara, Yutaro Yamaguchi, "Computational complexity of swish is solved," Proceedings of the 30th International Conference on Fun with Algorithms (FUN 2026), Leibniz International Proceedings in Informatics (LIPIcs), vol. 366, pp. 25:1-25:12, 2026.
本研究室は2026年4月に発足しました．各メンバーの研究室発足以前の業績については，以下の個人ページをご覧ください．
Contact
コンタクト
連絡先
Email:
研究室見学のご希望やお問い合わせは，
メールにてご連絡ください．
共同研究をご検討の企業の方へ
本研究室では，グラフアルゴリズムや組合せ最適化の知見を活かした企業との共同研究を歓迎しています． 物流・通信・スケジューリングなど，最適化技術の応用にご関心のある方は，上記メールアドレスまでお気軽にお問い合わせください．
共同研究の詳細