研究者
J-GLOBAL ID:201601020112113910   更新日: 2024年04月23日

河瀬 康志

カワセ ヤスシ | Kawase Yasushi
所属機関・部署:
職名: 特任准教授
研究分野 (1件): 計算科学
研究キーワード (3件): 組合せ最適化 ,  アルゴリズム的ゲーム理論 ,  オンラインアルゴリズム
競争的資金等の研究課題 (5件):
  • 2020 - 2024 組合せ最適化を用いたゲーム理論的制度設計
  • 2021 - 2024 マルチエージェント環境におけるモデリングとアルゴリズム
  • 2016 - 2020 平均時性能と最悪時性能の両方に理論保証をもつオンラインアルゴリズムの開発
  • 2017 - 2019 公平な割当を求めるためのアルゴリズム研究
  • 2014 - 2016 トレードオフのある最適化問題に対する解の品質保証
論文 (64件):
  • Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo. A fair and truthful mechanism with limited subsidy. Games and Economic Behavior. 2024. 144. 49-70
  • Yasushi Kawase, Hanna Sumita. Randomized Strategies for Robust Combinatorial Optimization with Approximate Separation. Algorithmica. 2024. 86. 2. 566-584
  • Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Makoto Yokoo. Towards Optimal Subsidy Bounds for Envy-Freeable Allocations. AAAI. 2024. 9824-9831
  • Yasushi Kawase. STOCHASTIC INPUT MODELS FOR ONLINE COMPUTING. Journal of the Operations Research Society of Japan. 2023. 66. 2. 95-111
  • Kazuki Koyama, Koya Narumi, Ken Takaki, Yasushi Kawase, Ari Hautasaari, Yoshihiro Kawahara. Reusing Cardboard for Packaging Boxes with a Computational Design System. UIST (Adjunct Volume). 2023. 15-3
もっと見る
MISC (40件):
  • 善永徹, 河瀬康志. 1標本オッズ問題に対する最適戦略. 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集. 2023. 2023
  • 河瀬康志. オンライン巡回セールスマン問題とその拡張. RAMP数理最適化シンポジウム論文集. 2023. 35th
  • 善永徹, 河瀬康志. オンラインナップサック問題に対する最小採択確率最大化. 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集. 2022. 2022
  • 河瀬康志. オンラインナップサック問題に対するアルゴリズム. オペレーションズ・リサーチ. 2021. 66. 5
  • 河瀬康志, 小林佑輔, 山口勇太郎. 無制約XOS関数最大化に対する最適近似アルゴリズム. 日本応用数理学会年会講演予稿集(CD-ROM). 2019. 2019
もっと見る
特許 (1件):
学歴 (2件):
  • 2009 - 2014 東京大学 情報理工学系研究科 数理情報学専攻
  • 2005 - 2009 東京大学 工学部 計数工学科
経歴 (3件):
  • 2020/10 - 現在 東京大学 大学院情報理工学系研究科 数理情報学専攻 特任准教授
  • 2017/06 - 2020/10 特定国立研究開発法人理化学研究所 革新知能統合研究センター 客員研究員
  • 2014/04 - 2020/09 東京工業大学 助教
受賞 (10件):
  • 2022/09 - 情報処理学会 FIT論文賞 オンライン割当における最小効用最大化
  • 2019 - 東京工業大学 工学院若手奨励賞 ゲーム理論的状況に対する組合せ最適化を用いたアルゴリズム研究
  • 2017 - 日本オペレーションズ・リサーチ学会 研究賞奨励賞
  • 2016/12 - The 27th International Symposium on Algorithms and Computation Best Paper Award Optimal Composition Ordering Problems for Piecewise Linear Functions
  • 2015 - 情報処理学会 FIT奨励賞
全件表示
※ J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。 登録・更新については、こちらをご覧ください。

前のページに戻る