Rchr
J-GLOBAL ID:201701006416673607
Update date: Mar. 04, 2024
Yokoi Yu
Yokoi Yu
Affiliation and department:
Job title:
Associate Professor
Research field (3):
Applied mathematics and statistics
, Basic mathematics
, Mathematical informatics
Research keywords (4):
Combinatorial Optimization
, Discrete Algorithm
, Game Theory
, Matching Theory
Research theme for competitive and other funds (3):
- 2021 - 2025 Investigating and utilizing the structure of matchings under preferences
- 2018 - 2022 定量的解析に基づく市場メカニズムの評価と最適化
- 2015 - 2017 組合せ最適化にもとづく安定マッチングの理論と応用
Papers (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
more...
MISC (6):
-
河瀬康志, 山口勇太郎, 横井優. 展開型マッチングゲームにおける部分ゲーム完全均衡. 日本応用数理学会年会講演予稿集(CD-ROM). 2018. 2018
-
横井 優. 一般化ポリマトロイドによる下限制約付き安定割当問題の拡張. 日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集. 2015. 2015. 302-303
-
Study on Stable Allocations in Two-Sided Discrete-Concave Market. [O]perations research as a management science [r]esearch. 2014. 59. 12. 766-767
-
横井 優. マトロイド的選択関数. 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集. 2014. 2014. 202-203
-
横井 優, 室田 一雄. 準M♮凹評価関数を用いた一般化安定結婚モデル. 日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集. 2014. 2014. 134-135
more...
Lectures and oral presentations (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)
more...
Education (2):
- 2012 - 2017 University of Tokyo Graduate School of Information Science and Technology Department of Mathematical Informatics
- 2008 - 2012 Osaka University Faculty of Engineering Science
Professional career (1):
- Doctor of Mathematical Informatics (University of Tokyo)
Work history (2):
- 2023/04 - 現在 Tokyo Institute of Technology School of Computing Associate Professor
- 2017/04 - 2023/03 National Institute of Informatics Principles of Informatics Research Division Assistant Professor
Awards (2):
- 2021/09 - 日本オペレーションズ・リサーチ学会 第11回 研究賞奨励賞
- 2019/06 - The Japan Society for Industrial and Applied Mathematics Best Presentation Award for Young Researchers at the 2018 JSIAM Annual Meeting
Association Membership(s) (2):
THE OPERATIONS RESEARCH SOCIETY OF JAPAN
, THE JAPAN SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS
Return to Previous Page