Peyman Jabbarzade

About Me

I’m a fourth-year Ph.D. student at the University of Maryland, College Park, advised by Prof. Hajiaghayi. I received my Bachelor’s and Master’s degrees in Computer Engineering from Sharif University of Technology, where I was advised by Prof. Abam.

I am currently a member of the Theory Group at UMD. My research primarily focuses on combinatorial optimization and the design of algorithms and data structures. I am especially interested in approximation algorithms for Steiner problems. Additionally, I work on optimizing submodular functions, which have broad applications in machine learning.

Research Interests

• Algorithmic Graph Theory: Steiner Tree, Steiner Forest, k-MST
• Combinatorial Optimization: Submodular Maximization, Scheduling
• Scalable Algorithms: Dynamic Algorithms, Online Algorithms, Massively Parallel Computation (MPC)

Talks

• [Feb 2025] Gave a short talk on the prize-collecting framework and our advancements in this area at ICERM: Fusing Theory and Practice of Graph Algorithms.
• [Aug 2024] Advanced to Ph.D. candidacy with this proposal.
• [Jan 2024] Presented our paper on the 2-approximation algorithm for Prize-Collecting Steiner Forest at SODA 2024 in Alexandria, US.
• [Dec 2023] Presented a poster on our dynamic matroid submodular maximization paper at NeurIPS 2023 in New Orleans, US.

Publications

(All papers use alphabetical author ordering.)

• Breaking a Long-Standing Barrier: 2-ε Approximation for Steiner Forest
  Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Mohammad Mahdavi
  [PDF]

• Dynamic Algorithms for Submodular Matching
  Kiarash Banihashem, Leyla Biabani, Samira Goudarzi, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Morteza Monemizadeh
  52nd EATCS International Colloquium on Automata, Languages, and Programming. ICALP 2025.

• Prize-Collecting Forest with Submodular Penalties: Improved Approximation
  Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Mohammad Mahdavi
  26th Conference on Integer Programming and Combinatorial Optimization. IPCO 2025.
  [PDF]

• A Dynamic Algorithm for Weighted Submodular Cover Problem
  Kiarash Banihashem, Samira Goudarzi, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Morteza Monemizadeh
  41st International Conference on Machine Learning. ICML 2024. Oral Presentation
  [PDF] [Slides]

• Prize-Collecting Steiner Tree: A 1.79 Approximation
  Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Mohammad Mahdavi
  56th ACM Symposium on Theory of Computing. STOC 2024.
  [PDF] [Slides] [Video]

• 2-Approximation for Prize-Collecting Steiner Forest
  Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Mohammad Mahdavi
  ACM-SIAM Symposium on Discrete Algorithms. SODA 2024. Selected for Special Issue
  Journal of the ACM. JACM 2025.
  [PDF] [Slides]

• Dynamic Algorithms for Matroid Submodular Maximization
  Kiarash Banihashem, Leyla Biabani, Samira Goudarzi, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Morteza Monemizadeh
  ACM-SIAM Symposium on Discrete Algorithms. SODA 2024.
  [PDF]

• Dynamic Non-monotone Submodular Maximization
  Kiarash Banihashem, Leyla Biabani, Samira Goudarzi, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Morteza Monemizadeh
  37th Conference on Neural Information Processing Systems. NeurIPS 2023.
  [PDF] [Code] [Poster]

• Dynamic Constrained Submodular Optimization with Polylogarithmic Update Time
  Kiarash Banihashem, Leyla Biabani, Samira Goudarzi, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Morteza Monemizadeh
  40th International Conference on Machine Learning. ICML 2023.
  [PDF] [Poster]

• A Novel Prediction Setup for Online Speed-Scaling
  Antonios Antoniadis, Peyman Jabbarzade Ganje, Golnoosh Shahkarami
  18th Scandinavian Symposium and Workshops on Algorithm Theory. SWAT 2022.
  [PDF]

Awards

• Asia west champion, International Collegiate Programming Contest (ICPC) world final contest, 2018
• 14th place, ICPC world final contest, 2016
• Champions, ICPC Tehran regional contest, 2015 and 2016
• Bronze medal, International Olympiad in Informatics (IOI), 2015
• Gold medal, Asia-Pacific Informatics Olympiad (APIO), 2015
• Gold medal, Iranian National Olympiad in Informatics, 2014