Sharif University of Technology · 2022–2025
Arash Ashuri
Ph.D. Student in Computer Science
Max Planck Institute for Informatics · IMPRS
Algorithmic Game Theory · Fair Division · Mechanism Design · Algorithms
I am a Ph.D. student at the Max Planck Institute for Informatics. I have the privilege of being advised by Hannaneh Akrami. My research is in algorithmic game theory and theoretical computer science, with a particular focus on fair division, mechanism design, and the design and analysis of algorithms for economic problems. From April to September 2026, I was a research intern at the Max Planck Institute for Informatics under the supervision of Kurt Mehlhorn.
Research
I am interested in mathematical and algorithmic questions at the interface of computer science and economics. Much of my recent work studies fairness guarantees for allocating indivisible resources.
News
Oct 2026
Started my Ph.D. in Computer Science at the Max Planck Institute for Informatics, with the privilege of being advised by Hannaneh Akrami.
Oct 2026
New preprint: Polynomial Algorithms for Simultaneous Share-Based and Envy-Based Guarantees.
Sep 2026
Completed my research internship at the Max Planck Institute for Informatics (April–September 2026) under the supervision of Kurt Mehlhorn.
Aug 2026
New preprint: A Simple Polynomial-Time EFX Repair for Cancelable Valuations.
Jul 2026
Presented EFX Allocations Exist on Multi-Graphs at EC 2026 in Rome.
Publications
Peer-Reviewed Publications
EFX Allocations Exist on Multi-GraphsEC 2026Full version
EFX Allocations Exist on Triangle-Free Multi-GraphsAAMAS 2026 · Oral AwardFull version
Simultaneously Satisfying MXS and EFLEC 2025Full version
EF2X Exists For Four AgentsAAAI 2025 · Oral AwardFull version
Preprints & Working Papers
Polynomial Algorithms for Simultaneous Share-Based and Envy-Based GuaranteesPreprint, 2026Full version
A Simple Polynomial-Time EFX Repair for Cancelable ValuationsPreprint, 2026Full version
On the Existence and Computation of Local EFX AllocationsWorking paper
Selected Presentation
EFX Allocations Exist on Multi-Graphs
EC 2026 — 27th ACM Conference on Economics and Computation
Rome, Italy · July 2026
Education
M.Sc. in Computer Science
B.Sc. in Mathematics (Minor in Computer Science)
Sharif University of Technology · 2017–2022
Selected Teaching
- Algorithmic Game Theory — Head TA (Spring 2024)
- Algorithm Design — TA (Spring 2024)
- Data Structures — Head TA (Fall 2023)
Honors & Awards
- Ranked 1st, M.Sc. Computer Science, Sharif University of Technology
- Silver Medal, National Physics Olympiad, Iran (2016)