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
- Get email via email
Personal Information
I am a researcher at the Max Planck Institute for Informatics and the University of Bremen. My research focuses on the theoretical foundations of algorithmic decision-making under incomplete information, spanning mechanism design, social choice, and online algorithms. I design algorithms and mechanisms that balance efficiency, fairness, and truthfulness. A central theme of my work is Algorithms with Predictions, where I study how predictive information can be incorporated into algorithmic design while preserving strong worst-case guarantees. I successfully defended my Ph.D. thesis at the Max Planck Institute for Informatics under the supervision of Kurt Mehlhorn.
Latest News
- Dec 2025 – Our paper, “Metric Distortion in Peer Selection,” has been accepted to AAMAS 2026.
- Nov 2025 – Attending the Dagstuhl Seminar on “Online Algorithms Beyond Competitive Analysis.”
- Nov 2025 – Our paper, “A Switching Framework for Online Interval Scheduling with Predictions,” has been accepted to AAAI 2026. Looking forward to seeing you in Singapore!
- Oct 2025 – Attending the Satellite Workshop at CWI on “Learning-Augmented Algorithms.”
- Sep 2025 – Serving as a PC member for the AAAI Conference on Artificial Intelligence (AAAI 2026).
- Summer 2025 – Giving talks at HALG (Zurich), ICALP (Aarhus), IJCAI (Montreal), York University (Toronto), and the COMSOC Workshop (Vienna).
- May 2025 – Excited to attend and present at the Dagstuhl Seminar on “Learned Predictions for Data Structures and Running Time.”
- Apr 2025 – Co-lecturer for the seminar course Mechanism Design Without Money.
- Feb 2025 – Serving as a PC member for the ACM Conference on Economics and Computation (EC 2025).
Publications
Conference Papers
Proc. of the 25th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2026)
Proc. of the 40th AAAI Conference on Artificial Intelligence (AAAI 2026)
Part of the results accepted as an extended abstract at the 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2025)
Proc. of the 18th International Symposium on Algorithmic Game Theory (SAGT 2025)
Proc. of the 38th Conference on Neural Information Processing Systems (NeurIPS 2024)
Proc. of the 37th Conference on Neural Information Processing Systems (NeurIPS 2023)
Proc. of the 31st European Symposium on Algorithms (ESA 2023)
Proc. of the 37th AAAI Conference on Artificial Intelligence (AAAI 2023)
Proc. of the 18th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2022)
Proc. of the 36th AAAI Conference on Artificial Intelligence (AAAI 2022)
Proc. of the 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020)
Journal Papers
Mathematics of Operations Research
Journal of Theoretical Computer Science
Journal of Theoretical Computer Science
Service
Lecturer
Seminar course on Advanced Topics in Approximation Algorithms, Summer 2026
Seminar course on Mechanism Design Without Money, Summer 2025
Program Committee
The 19th International Symposium on Algorithmic Game Theory (SAGT 2026)
The 40th Annual AAAI Conference on Artificial Intelligence (AAAI 2026)
ACM Conference on Economics and Computation (EC 2025)
ACM Conference on Economics and Computation (EC 2024)
Reviewer
Journals: Operation Research (OR), ACM Transactions on Economics and Computation (TEAC), Artificial Intelligence (AIJ)
Conferences: Neural Information Processing Systems (NeurIPS), 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)
Organizer
24th Max Planck Advanced Course on the Foundations of Computer Science (ADFOCS'24)
Seminar: Algorithms with Predictions