研究者
J-GLOBAL ID：201701006416673607
更新日: 2024年03月04日
横井 優
Yokoi Yu
所属機関・部署：
職名：
准教授
研究分野 (3件)：
応用数学、統計数学
, 数学基礎
, 数理情報学
研究キーワード (4件)：
組合せ最適化
, 離散アルゴリズム
, ゲーム理論
, マッチング理論
競争的資金等の研究課題 (3件)：
- 2021 - 2025 選好下のマッチングが生みだす構造の解明と活用
- 2018 - 2022 定量的解析に基づく市場メカニズムの評価と最適化
- 2015 - 2017 組合せ最適化にもとづく安定マッチングの理論と応用
論文 (27件)：
-
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
-
Kohei Morita, Shinya Shiroshita, Yutaro Yamaguchi, Yu Yokoi. Fast Primal-Dual Update against Local Weight Update in Linear Assignment Problem and Its Application. Information Processing Letters. 2024. 183. 106432
-
Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi. Matroid Intersection under Restricted Oracles. SIAM Journal on Discrete Mathematics. 2023. 37. 2. 1311-1330
-
Kristóf Bérczi, Tamás Király, Tamás Schwarcz, Yutaro Yamaguchi, Yu Yokoi. Hypergraph characterization of split matroids. Journal of Combinatorial Theory, Series A. 2023. 194. 105697-105697
-
Gergely Csáji, Tamás Király, Yu Yokoi. Approximation Algorithms for Matroidal and Cardinal Generalizations of Stable Matching. Proceedings of the Sixth SIAM Symposium on Simplicity in Algorithms (SOSA 2023). 2023. 103-113
もっと見る
MISC (6件)：
講演・口頭発表等 (24件)：
-
Solving the Maximum Popular Matching Problem with Matroid Constraints.
(The 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications 2023)
-
Approximation Algorithms for Matroidal and Cardinal Generalizations of Stable Matching.
(The Sixth SIAM Symposium on Simplicity of Algorithms (SOSA 2023) 2023)
-
Incomplete List Setting of the Hospitals/Residents Problem with Maximally Satisfying Lower Quotas
(The 15th International Symposium on Algorithmic Game Theory (SAGT 2022) 2022)
-
安定マッチングと組合せ最適化
(RIMS 共同研究「組合せ最適化セミナー」(第19回) 2022)
-
Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties
(The 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022) 2022)
もっと見る
学歴 (2件)：
- 2012 - 2017 東京大学 情報理工学系研究科 数理情報学専攻
- 2008 - 2012 大阪大学 基礎工学部 システム科学科
学位 (1件)：
経歴 (2件)：
- 2023/04 - 現在 東京工業大学 情報理工学院 准教授
- 2017/04 - 2023/03 国立情報学研究所 情報学プリンシプル研究系 助教
受賞 (2件)：
- 2021/09 - 日本オペレーションズ・リサーチ学会 第11回 研究賞奨励賞
- 2019/06 - 日本応用数理学会 第15回 若手優秀講演賞(2018年度)
所属学会 (2件)：
日本オペレーションズ・リサーチ学会
, 日本応用数理学会
