Mohammad Mahdi Khodabandeh

student of theory

me.jpg
Picture in BC, Canada

I’m a PhD candidate at Simon Fraser University (SFU) in theoretical computer science, where I’m extremely fortunate to be advised by Igor Shinkar. Prior to SFU, I obtained my BSc at K. N. Toosi University of Technology (KNTU) in computer engineering.

I am interested in various areas of theoretical computer science, such as pseudorandomness, analysis of Boolean functions, interactive proofs, and learning theory.

selected publications

  1. Preprint
    On Sampling Lower Bounds for Polynomials
    Mohammad Mahdi Khodabandeh, and Igor Shinkar
    Electronic Colloquium on Computational Complexity (ECCC), 2026
    TR26-066
    arXiv ECCC
  2. STOC
    On the Power of Interactive Proofs for Learning
    Tom Gur, Mohammad Mahdi Jahanara, Mohammad Mahdi Khodabandeh, Ninad Rajgopal, Bahar Salamatian, and Igor Shinkar
    In Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024
    DOI arXiv My Talk Ninad’s Talk 1 Ninad’s Talk 2 Slides
    N/A Google Scholar citations