Photo

Yu YOKOI

>> Japanese Version

Assistant Professor
National Institute of Informatics (NII)

Tel: +81-3-4212-2832
E-mail: yokoi [at] nii.ac.jp
   (previous: yu_yokoi [at] mist.i.u-tokyo.ac.jp)


Research Interests
Combinatorial Optimization, Matroid Theory, Stable Matching, Game Theory, Mathematical Economics etc.

C.V.
Education
March 2008: Graduation from Aichi Prefectural Asahigaoka High School, Japan.
March 2012: Bachelor of Engineering from Faculty of Engineering Science, Osaka University, Japan.
March 2014: Master of Engineering from Department of Mathematical Informatics, Graduate School of Information Science and Technology, University of Tokyo, Japan.
March 2017: Doctor of Philosophy in the field of Mathematical Informatics from Department of Mathematical Informatics, Graduate School of Information Science and Technology, University of Tokyo, Japan.
Employment
January 2013 - March 2015: JST ERATO ERATO Kawarabayashi Large Graph Project (Link) Research Assistant.
April 2015 - March 2017: JSPS Research Fellowship for Young Scientists (DC2).
From April 2017: Assistant Professor at National Institute of Informatics (NII).

Pubilications

Refereed Journal Articles
4. Yu Yokoi: List Supermodular Coloring with Shorter Lists.
Combinatorica, to appear.
3. Satoru Iwata, Yu Yokoi: List Supermodular Coloring.
Combinatorica, to appear (Springer SharedIt Link to PDF version: Link).
2. Yu Yokoi: A Generalized Polymatroid Approach to Stable Matchings with Lower Quotas.
Mathematics of Operations Research, 42(1), pp. 238--255, 2017.
1. Kazuo Murota, Yu Yokoi: On the Lattice Structure of Stable Allocations in Two-Sided Discrete-Concave Market.
Mathematics of Operations Research, 40(2), pp. 460--473, 2015.

Refereed Conference Proceedings
2. Yu Yokoi: Envy-free Matchings with Lower Quotas,.
Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017), No. 67, 12pp., 2017.
1. Satoru Iwata, Yu Yokoi: Finding a Stable Allocation in Polymatroid Intersection,.
Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2016), pp. 1034--1047, 2016.

Preprints
7. Yu Yokoi: List Supermodular Coloring with Shorter Lists.
arXiv preprints (Link), 2017.
6. Yu Yokoi: Envy-Free Matchings with Lower Quotas.
arXiv preprints (Link), 2017.
5. Satoru Iwata, Yu Yokoi: Finding a Stable Allocation in Polymatroid Intersection.
Mathematical Engineering Technical Reports No. METR 2017-02 (Link),
 Department of Mathematical Engineering and Information Physics, Faculty of Engineering, University of Tokyo, Japan, 2017.
4. Satoru Iwata, Yu Yokoi: List Supermodular Coloring.
Mathematical Engineering Technical Reports No. METR 2016-10 (Link),
 Department of Mathematical Engineering and Information Physics, Faculty of Engineering, University of Tokyo, Japan, 2016.
3. Yu Yokoi: A Generalized Polymatroid Approach to Stable Matchings with Lower Quotas.
Mathematical Engineering Technical Reports No. METR 2015-21 (Link),
 Department of Mathematical Engineering and Information Physics, Faculty of Engineering, University of Tokyo, Japan, 2015.
2. Yu Yokoi: Matroidal Choice Functions.
Mathematical Engineering Technical Reports No. METR 2014-32 (Link),
 Department of Mathematical Engineering and Information Physics, Faculty of Engineering, University of Tokyo, Japan, 2014.
* A revised version is available here.
1. Kazuo Murota, Yu Yokoi: On the Lattice Structure of Stable Allocations in Two-Sided Discrete-Concave Market.
Mathematical Engineering Technical Reports No. METR 2013-30 (Link),
 Department of Mathematical Engineering and Information Physics, Faculty of Engineering, University of Tokyo, Japan, 2013.

Thesis
[Ph.D. Thesis] Stable Matchings on Matroidal Structures,
University of Tokyo, Japan, 2017 (supervised by Satoru Iwata).
[Master's Thesis] Study on Stable Allocations in Two-Sided Discrete-Concave Market,
University of Tokyo, Japan, 2014 (supervised by Kazuo Murota).


Talks

International
9. Yu Yokoi: Envy-free Matchings with Lower Quotas,.
 The 28th International Symposium on Algorithms and Computation (ISAAC 2017), Phuket, Thailand, December 2017.
8. Satoru Iwata, Yu Yokoi: List Supermodular Coloring.
 The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Budapest, Hungary, May 2017.
7. Yu Yokoi: A Generalized Polymatroid Approach to Stable Allocations with Lower Quotas.
 The Fourth International Workshop on Matching Under Preferences, Cambridge, Massachusetts, U.S., April 2017.
6. Satoru Iwata, Yu Yokoi: Finding a Stable Allocation in Polymatroid Intersection.
 The 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2016), Arlington, Virginia, U.S., January 2016.
5. Satoru Iwata, Yu Yokoi: Finding a Stable Allocation in Polymatroid Intersection.
 HIM Trimester Program "Combinatorial Optimization," Rigidity Workshop, Bonn, Germany, October 2015.
4. Yu Yokoi: A Generalized Polymatroid Approach to Stable Allocations with Lower Quotas.
 The 22nd International Symposium on Mathematical Programming (ISMP 2015), Pittsburgh, Pennsylvania, U.S., July 2015.
3. Yu Yokoi: A Generalized Polymatroid Approach to Stable Allocations with Lower Quotas.
 The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, Fukuoka, Japan, June 2015.
2. Yu Yokoi: Matroidal Choice Functions.
 The Third International Workshop on Matching Under Preferences, Glasgow, U.K., April 2015.
1. Yu Yokoi: On the Lattice Structure of Stable Allocations in Two-Sided Discrete-Concave Market.
 The First International Workshop on Market Design Technologies for Sustainable Development, Kanagawa, November 2013.