Golnoosh Shahkarami

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

Personal Information

I am a fourth-year Ph.D. student in the Algorithms and Complexity department at the Max Planck Institute for Informatics, where I am supervised by Prof. Kurt Mehlhorn. My research focuses on theoretical computer science, particularly in algorithmic game theory, including fair division, mechanism design, voting, and scheduling. I am also interested in developing algorithms that leverage machine-learned predictions to enhance their performance. I hold a B.Sc. in Computer Engineering with a minor in Mathematics from Sharif University of Technology and an M.Sc. in Computer Science from Saarland University and the Max Planck Institute for Informatics.

Latest News

  • Nov 2024 – Our paper, "Maximizing Nash Social Welfare in 2-Value Instances: Delineating Tractability," has been accepted for publication in Mathematics of Operations Research (forthcoming).
  • Nov 2024 – We are organizing a seminar on "Algorithms with Predictions" to explore recent breakthroughs in learning-augmented algorithms. We welcome participants from all fields.
  • Sep 2024 – Our paper, "Randomized Strategic Facility Location with Predictions," has been accepted to NeurIPS 2024. Looking forward to seeing you in Vancouver!
  • Sep 2024 – Excited to attend and present at the Dagstuhl Seminar on "Fair Division: Algorithms, Solution Concepts, and Applications."
  • Aug 2024 – Honored to have contributed to the Future Intelligence (FI) Talks at the University of Cambridge, where I shared recent insights on learning-augmented mechanism design.
  • Aug 2024 – As co-organizer of ADFOCS'24 (Advanced Course on Foundations of Computer Science), I invite participants to join us for a week focused on Algorithmic Game Theory.
Publications

Publications

Working Papers

Negar Babashah, Hasti Karimi, Masoud Seddighin, Golnoosh Shahkarami
(Working Paper)

Conference Papers

Eric Balkanski, Vasilis Gkatzelis, Golnoosh Shahkarami
Proc. of the 38th Conference on Neural Information Processing Systems (NeurIPS 2024)
Hannaneh Akrami, Masoud Seddighin, Kurt Mehlhorn, Golnoosh Shahkarami
Proc. of the 37th Conference on Neural Information Processing Systems (NeurIPS 2023)
Evripidis Bampis, Bruno Escoffier, Themis Gouleakis, Niklas Hahn, Kostas Lakis, Golnoosh Shahkarami, Michalis Xefteris
Proc. of the 31st European Symposium on Algorithms (ESA 2023)
Themis Gouleakis, Konstantinos Lakis, Golnoosh Shahkarami
Proc. of the 37th AAAI Conference on Artificial Intelligence (AAAI 2023)
Antonios Antoniadis, Peyman Jabbarzade Ganje, Golnoosh Shahkarami
Proc. of the 18th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2022)
Hannaneh Akrami, Bhaskar Ray Chaudhury, Martin Hoefer, Kurt Mehlhorn, Marco Schmalhofer, Golnoosh Shahkarami, Giovanna Varricchio, Quentin Vermande, Ernest van Wijland
Proc. of the 36th AAAI Conference on Artificial Intelligence (AAAI 2022)
Saeed Akhoondian Amiri, Alexandru Popa, Mohammad Roghani, Golnoosh Shahkarami, Reza Soltani, Hossein Vahidi
Proc. of the 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020)

Journal Papers

Hannaneh Akrami, Bhaskar Ray Chaudhury, Martin Hoefer, Kurt Mehlhorn, Marco Schmalhofer, Golnoosh Shahkarami, Giovanna Varricchio, Quentin Vermande, Ernest van Wijland
Mathematics of Operations Research
Vincenzo Bonifaci, Enrico Facca, Frederic Folz, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn, Giovanna Morigi, Golnoosh Shahkarami, Quentin Vermande
Journal of Theoretical Computer Science

Service

Organizer
24th M­­ax Planck Advanced Course on the Foundations of Computer Science (ADFOCS'24
Seminar: Algorithms with Predictions

Program Committee
ACM Conference on Economics and Computation (EC 2024)

Reviewer
ACM-SIAM Symposium on Discrete Algorithms (SODA), European Symposia on Algorithms (ESA), Autonomous Agents and Multiagent Systems (AAMAS), Web and Internet Economics (WINE), Stabilization, Safety, and Security of Distributed Systems (SSS)