Ryoga MAHARA

Assistant Professor 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

Publications

Refereed Journal Articles

Yusuke Kobayashi, Ryoga Mahara: Proportional Allocation of Indivisible Goods up to the Least Valued Good on Average, SIAM Journal on Discrete Mathematics, to appear.

Yusuke Kobayashi, Ryoga Mahara, Souta Sakamoto: EFX Allocations for Indivisible Chores: Matching-Based Approach, Theoretical Computer Science, to appear.

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

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: 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.

Talks

Yusuke Kobayashi, Ryoga Mahara: Proportional Allocation of Indivisible Goods up to the Least Valued Good on Average. Algorithmics of Fair Division and Social Choice, Singapore, November 2024.
Yusuke Kobayashi, Ryoga Mahara, Souta Sakamoto: EFX Allocations for Indivisible Chores: Matching-Based Approach. The 16th International Symposium on Algorithmic Game Theory (SAGT 2023), London, England, September 2023.
Yusuke Kobayashi, Ryoga Mahara: Finding a PROPavg allocation in polynomial time. The 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Budapest, Hungary, March 2023.
Yusuke Kobayashi, Ryoga Mahara: Proportional Allocation of Indivisible Goods up to the Least Valued Good on Average. The 33rd International Symposium on Algorithms and Computation (ISAAC 2022), Seoul, Korea, December 2022.
Ryoga Mahara: Extension of Additive Valuations to General Valuations on the Existence of EFX. The 29th Annual European Symposium on Algorithms (ESA 2021), online, September 2021.
Tibor Jordan, Yusuke Kobayashi, Ryoga Mahara, Kazuhisa Makino: The Steiner problem for count matroids, in Combinatorial Algorithms: 31st International Workshop (IWOCA 2020), online, June 2020.

Preprints

Ryoga Mahara: A Polynomial-Time Algorithm for Fair and Efficient Allocation with a Fixed Number of Agents, arXiv:2411.01810
Ryoga Mahara, Ryuhei Mizutani, Taihei Oki, Tomohiko Yokoyama: Position Fair Mechanisms Allocating Indivisible Goods, arXiv:2409.06423
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

Publications

Refereed Journal Articles

Refereed Conference Proceedings

Talks

Preprints

Link