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 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, and voting. 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
Working Papers
On the Distortion of Multi-Winner Elections on the Line Metric: The Polar Comparison Rule
(Working Paper)
Conference Papers
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
Service
Organizer
24th Max 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)