Hannaneh Akrami

Hannaneh Akrami

Address
Max-Planck-Institut für Informatik
Saarland Informatics Campus
Campus E1 4
66123 Saarbrücken
Location
E1 4 - 329
Phone
+49 681 9325 0
Fax
+49 681 9325 1099

Short Bio

October 2025 - present: 
Minerva Fast Track Fellowship (Max-Planck-Institut für Informatik)

January 2025 - present:
Postdoctoral Researcher (Hertz Chair for Algorithms and Optimization, Universität Bonn)

October 2019 - December 2024:
Ph.D. in Computer Science at the Universität des Saarlandes, Saarbrücken, Germany and the Max-Planck-Institut für Informatik

September 2014 - August 2019:
Bachelor of Science in Computer Enginnering at Sharif University of Technology, Tehran, Iran

Research Interests

  • Fair Division
  • Algorithmic Game Theory
  • Combinatorics
  • Graph Theory
  • Approximation Algorithms

Publications

See my DBLP and Google Scholar pages.

  • Fair Division via Resource Augmentation (arXiv)
    Hannaneh Akrami, Alon Eden, Michal Feldman, Amos Fiat, Yoav Gal-Tzur
  • Matroids are Equitable (arXiv)
    Hannaneh Akrami, Roshan Raj, László A. Végh
  • ACM-SIAM Symposium on Discrete Algorithms (SODA 2026)
  • On the Theoretical Foundations of Data Exchange Economies (arXiv)
    Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Aniket Murhekar
    ACM Conference on Economics and Computation (EC 2025)
  • Epistemic EFX Allocations Exist for Monotone Valuations (arXiv)
    Hannaneh Akrami, Nidhi Rathi.
    AAAI Conference on Artificial Intelligence (AAAI 2025)
  • Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously (arXiv)
    Hannaneh Akrami, Nidhi Rathi.
    AAAI Conference on Artificial Intelligence (AAAI 2025)
  • Improving Approximation Guarantees for Maximin Share (arXiv)
    Hannaneh Akrami, Jugal Garg, Eklavya Sharma, Setareh Taki.
    ACM Conference on Economics and Computation (EC 2024)
  • Breaking the 3/4 Barrier for Approximate Maximin Share (arXiv)
    Hannaneh Akrami, Jugal Garg.
    ACM-SIAM Symposium on Discrete Algorithms (SODA 2024)
  • Randomized and Deterministic Maximin-share Approximations for Fractionally Subadditive Valuations (arXiv)
    Hannaneh Akrami, Masoud Seddighin, Kurt Mehlhorn, Golnoosh Shahkarami.
    Neural Information Processing Systems (NeurIPS 2023)
  • A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number (arXiv)
    Hannaneh Akrami, Noga Alon, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta.
    ACM Conference on Economics and Computation (EC 2023), Operations Research 2025
  • Fair and Efficient Allocation of Indivisible Chores with Surplus (arXiv)
    Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta.
    International Joint Conference on Artificial Intelligence (IJCAI 2023)
  • Simplification and Improvement of MMS Approximation (arXiv)
    Hannaneh Akrami, Jugal Garg, Eklavya Sharma, Setareh Taki.
    International Joint Conference on Artificial Intelligence (IJCAI 2023)
  • An EF2X Allocation Protocol for Restricted Additive Valuations (arXiv)
    Hannaneh Akrami, Rojin Rezvan, Masoud Seddighin.
    International Joint Conference on Artificial Intelligence (IJCAI 2022)
  • Maximizing Nash Social Welfare in 2-Value Instances (arXiv)
    Hannaneh Akrami, Bhaskar Ray Chaudhury, Martin Hoefer, Kurt Mehlhorn, Marco Schmalhofer, Golnoosh Shahkarami, Giovanna Varricchio, Quentin Vermande, Ernest van Wijland.
    AAAI Conference on Artificial Intelligence (AAAI 2022)
  • Ratio-balanced maximum flows (arXiv)
    Hannaneh Akrami, Kurt Mehlhorn, Tommy Odland.
    Information Processing Letters, 2019

Services

  • Program Committees:
    Conference on Web and Internet Economics (WINE) 2025
    ACM Conference on Economics and Computation (EC) 2025
    AAAI Conference on Artificial Intelligence 2025
    Neural Information Processing Systems (NeurIPS) 2024
    International Joint Conference on Artificial Intelligence (IJCAI) 2024
    AAAI Conference on Artificial Intelligence 2024
    AAAI Conference on Artificial Intelligence 2023

Teachings

  • Graduate Seminar on Fair Division (Winter 2025)
    Other Lecturers: László Végh and Wenzheng Li
  • Seminar on Algorithmic Game Theory (Winter 2025)
    Other Lecturers: László Végh and Wenzheng Li
  • Seminar on Topics in Computational Social Choice Theory (Summer 2024)
    Other Lecturers: Kurt Mehlhorn and Nidhi Rathi