Iman Gholami

prof_pic.jpg

I am a second-year PhD student at the University of Maryland, majoring in computer science, under the guidance of Prof. MohammadTaghi Hajiaghayi. I earned my Bachelor’s degree in Computer Engineering from Sharif University of Technology.

My primary research area is theoretical computer science, with a focus on designing algorithms for graph problems. Additionally, I am exploring computational complexity theory, particularly in generating hard instances with various applications in quantum computing.

Publications

  1. STOC
    Prize-Collecting Steiner Tree: A 1.79 Approximation
    Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, and Mohammad Mahdavi
    In Proceedings of the 56th Annual ACM Symposium on Theory of Computing, STOC 2024, Vancouver, BC, Canada, June 24-28, 2024
    2 Google Scholar citations
  2. SODA
    2-Approximation for Prize-Collecting Steiner Forest
    Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, and Mohammad Mahdavi
    In Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, SODA 2024, Alexandria, VA, USA, January 7-10, 2024 , Selected for Special Issue
    6 Google Scholar citations

Awards

Mar 2023 2nd Place, ICPC North America South Division, Mid-Atlantic 🔗
Nov 2021 3rd Place, Iranian National Scientific Olympiad in Computer Science and Engineering (undergraduate nationwide competition)
Dec 2020 4th Place, ICPC Asia, Tehran
Dec 2017 2nd Place, ICPC Asia, Tehran
Aug 2017 Silver Medal, International Olympiad in Informatics 🔗
Aug 2016 Gold Medal, Iran National Olympiad in Informatics
Aug 2015 Silver Medal, Iran National Olympiad in Informatics