Ryoga MAHARA

Research Associate at Department of Mathematical Informatics, Graduate School of Information Science and Technology, The University of Tokyo,

Postal mail： Department of Mathematical Engineering and Information Physics, The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, JAPAN.
Email： mahara [ at ] mist.i.u-tokyo.ac.jp

[Japanese]

CV

April 1994, born in Japan.
March 2018, Bachelor of Mathematics, Kyoto University
March 2020, Master of Mathematics, Kyoto University
March 2023, Doctor of Mathematics, Kyoto University
April 2023-, Assistant Professor at Department of Mathematical Informatics, Graduate School of Information Science and Technology, The University of Tokyo

Research

Fields of Interest:
- Algorithmic Game Theory
- Combinatorial Optimization
- Fair division theory

Journal Articles

Ryoga Mahara: Extension of Additive Valuations to General Valuations on the Existence of EFX, Mathematics of Operations Research (2023).

Ryoga Mahara: Existence of EFX for Two Additive Valuations, Discrete Applied Mathematics 340 (2023): 115-122.

Yusuke Kobayashi, Ryoga Mahara: Approximation Algorithm for Steiner Tree Problem with Neighbor-Induced Cost, Journal of the Operations Research Society of Japan, 66(2023), 18-36.

Refereed Conference Proceedings

Yusuke Kobayashi, Ryoga Mahara, Tamás Schwarcz: Reconfiguration of the Union of Arborescences, in Proceedings of the 34th International Symposium on Algorithms and Computation (ISAAC 2023), 48:1–48:14.
Yusuke Kobayashi, Ryoga Mahara, Souta Sakamoto: EFX Allocations for Indivisible Chores: Matching-Based Approach, in Proceedings of the 16th International Symposium on Algorithmic Game Theory (SAGT 2023), 257-270.
Yusuke Kobayashi, Ryoga Mahara: Finding a PROPavg allocation in polynomial time, in Proceedings of the 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications March 21-24, 2023, Budapest, Hungary, 317-326.
Yusuke Kobayashi, Ryoga Mahara: Proportional Allocation of Indivisible Goods up to the Least Valued Good on Average, in Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022), 55:1–55:13.
Ryoga Mahara: Extension of Additive Valuations to General Valuations on the Existence of EFX, in Proceedings of the 29th Annual European Symposium on Algorithms (ESA 2021), 66:1-15.
Tibor Jordan, Yusuke Kobayashi, Ryoga Mahara, Kazuhisa Makino: The Steiner problem for count matroids, in Combinatorial Algorithms: 31st International Workshop (IWOCA 2020), 330-342.

Preprints

Yusuke Kobayashi, Ryoga Mahara, Souta Sakamoto: EFX Allocations for Indivisible Chores: Matching-Based Approach, arXiv:2305.04168
Yusuke Kobayashi, Ryoga Mahara, Tamás Schwarcz: Reconfiguration of the Union of Arborescences, arXiv:2304.13217
Yusuke Kobayashi, Ryoga Mahara: Proportional Allocation of Indivisible Goods up to the Least Valued Good on Average, arXiv:2205.00236
Ryoga Mahara: Extension of Additive Valuations to General Valuations on the Existence of EFX, arXiv:2107.09901
Ryoga Mahara: Existence of EFX for Two Additive Valuations, arXiv:2008.08798

Ryoga MAHARA

CV

Research

Journal Articles

Refereed Conference Proceedings

Preprints

Link