Algorithms and Complexity

Vorname Nachname

Hannaneh Akrami

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

Research Interests

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

Publications

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

  • 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

October 2019 - present:
Ph. D. student 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