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

Research

Publication

Working Papers

  1. Achieving EF1 and Epistemic EFX Guarantees Simultaneously
    Hannaneh Akrami, Ryoga Mahara, Kurt Mehlhorn, Nidhi Rathi
    arXiv:2602.11732

Refereed Papers

  1. Fair and Efficient Balanced Allocation for Indivisible Goods
    Yasushi Kawase, Ryoga Mahara
    Proceedings of the 40th Annual AAAI Conference on Artificial Intelligence (AAAI 2026), 17067-17075.
    arXiv:2603.05956
  2. Position Fair Mechanisms Allocating Indivisible Goods
    Ryoga Mahara, Ryuhei Mizutani, Taihei Oki, Tomohiko Yokoyama
    Proceedings of the 40th Annual AAAI Conference on Artificial Intelligence (AAAI 2026), 17137-17144.
    arXiv:2409.06423
  3. Existence of Fair and Efficient Allocation of Indivisible Chores
    Ryoga Mahara
    Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2026), 6742-6766.
    arXiv:2507.09544
    SODA 2026 Best Paper Award
  4. A Polynomial-Time Algorithm for Fair and Efficient Allocation with a Fixed Number of Agents
    Ryoga Mahara
    Proceedings of the 21st Conference on Web and Internet Economics (WINE 2025), to appear.
    arXiv:2411.01810
  5. Reconfiguration of the Union of Arborescences
    Yusuke Kobayashi, Ryoga Mahara, Tamás Schwarcz
    Algorithmica (2025), 1-20.
    Proceedings of the 34th International Symposium on Algorithms and Computation (ISAAC 2023), 48:1-48:14.
    arXiv:2304.13217
  6. Proportional Allocation of Indivisible Goods up to the Least Valued Good on Average
    Yusuke Kobayashi, Ryoga Mahara
    SIAM Journal on Discrete Mathematics, 39 (2025), 533-549.
    Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022), 55:1–55:13.
    arXiv:2205.00236
  7. EFX Allocations for Indivisible Chores: Matching-Based Approach
    Yusuke Kobayashi, Ryoga Mahara, Souta Sakamoto
    Theoretical Computer Science, 1026 (2025), 115010.
    Proceedings of the 16th International Symposium on Algorithmic Game Theory (SAGT 2023), 257-270.
    arXiv:2305.04168
  8. Extension of Additive Valuations to General Valuations on the Existence of EFX
    Ryoga Mahara
    Mathematics of Operations Research, 49 (2023), 1263-1277.
    Proceedings of the 29th Annual European Symposium on Algorithms (ESA 2021), 66:1-15.
    arXiv:2107.09901
  9. Existence of EFX for Two Additive Valuations
    Ryoga Mahara
    Discrete Applied Mathematics, 340 (2023), 115-122.
    arXiv:2008.08798
  10. The Steiner problem for count matroids
    Tibor Jordan, Yusuke Kobayashi, Ryoga Mahara, Kazuhisa Makino
    Proceedings of 31st International Workshop (IWOCA 2020), 330-342.
  11. Approximation Algorithm for Steiner Tree Problem with Neighbor-Induced Cost
    Yusuke Kobayashi, Ryoga Mahara
    Journal of the Operations Research Society of Japan, 66 (2023), 18-36.

Talks

  1. Existence of Fair and Efficient Allocation of Indivisible Chores
    Ryoga Mahara
    The 2026 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2026), January 2026.
  2. A Polynomial-Time Algorithm for Fair and Efficient Allocation with a Fixed Number of Agents
    Ryoga Mahara
    The 21st Conference on Web and Internet Economics (WINE 2025), December 2025.
  3. A Polynomial-Time Algorithm for Fair and Efficient Allocation with a Fixed Number of Agents
    Ryoga Mahara
    The 13th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, May 2025.
  4. Proportional Allocation of Indivisible Goods up to the Least Valued Good on Average
    Yusuke Kobayashi, Ryoga Mahara
    Algorithmics of Fair Division and Social Choice, Singapore, November 2024.
  5. EFX Allocations for Indivisible Chores: Matching-Based Approach
    Yusuke Kobayashi, Ryoga Mahara, Souta Sakamoto
    The 16th International Symposium on Algorithmic Game Theory (SAGT 2023), London, England, September 2023.
  6. Finding a PROPavg allocation in polynomial time
    Yusuke Kobayashi, Ryoga Mahara
    The 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Budapest, Hungary, March 2023.
  7. Proportional Allocation of Indivisible Goods up to the Least Valued Good on Average
    Yusuke Kobayashi, Ryoga Mahara
    The 33rd International Symposium on Algorithms and Computation (ISAAC 2022), Seoul, Korea, December 2022.
  8. Extension of Additive Valuations to General Valuations on the Existence of EFX
    Ryoga Mahara
    The 29th Annual European Symposium on Algorithms (ESA 2021), online, September 2021.
  9. The Steiner problem for count matroids
    Tibor Jordan, Yusuke Kobayashi, Ryoga Mahara, Kazuhisa Makino
    The 31st International Workshop (IWOCA 2020), online, June 2020.

Link

WordPress Appliance - Powered by TurnKey Linux