Golnoosh Shahkarami

Address
Max-Planck-Institut für Informatik
Saarland Informatics Campus
Campus E1 4
66123 Saarbrücken
Standort
E1 4 - 309
Telefon
+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

  • Mar 2025 - Attending the 15th Day on Computational Game Theory at Tilburg University, presenting on Metric Distortion in Committee Selection.
  • Mar 2025 - Research visit to Eindhoven University of Technology, giving a talk on Learning-Augmented Mechanism Design.
  • Feb 2025 - Serving as a PC member for the ACM Conference on Economics and Computation (EC'25).
  • Jan 2025 - Research visit to University of Twente, giving a talk on Learning-Augmented Mechanism Design.
  • Dec 2024 - Part of our results on metric distortion in committee selection accepted as an extended abstract at AAMAS 2025.
  • 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 – Co-organizing a seminar on 'Algorithms with Predictions,' exploring recent breakthroughs in learning-augmented algorithms. Open to 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."
Publications

Publications

Working Papers

Javier Cembrano, Golnoosh Shahkarami
Negar Babashah, Hasti Karimi, Masoud Seddighin, Golnoosh Shahkarami
Part of the results accepted as an extended abstract at the 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2025)

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)
ACM Conference on Economics and Computation (EC 2025)

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)