MPI-INF Logo
Homepage

Contact

Firstname Lastname

Hannaneh Akrami

Max-Planck-Institut für Informatik
Department 1: Algorithms and Complexity
 office: Campus E1 4, Room 309
Saarland Informatics Campus
66123 Saarbrücken
Germany
 email: Get my email address via email
 phone: +49 681 9325-1021

Research Interests

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

Publications

  • Improving Approximation Guarantees for Maximin Share (arXiv)
    Hannaneh Akrami, Jugal Garg, Setareh Taki.

  • 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)

  • 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

Education