Vahid R. Asadi

Vahid R. Asadi

My name is Vahid Reza Asadi, and I'm a third-year Ph.D. student at the Cheriton School of Computer Science and the Institute for Quantum Computing, University of Waterloo. I'm very fortunate to have Mohammad Hajiabadi and Richard Cleve as my advisors. Previously, I got my M.Sc. in Computer Science from Simon Fraser University under the wonderful supervision of Igor Shinkar. Before that, I got my B.Sc. in Computer Engineering from the University of Tehran.

In summer 2023, I was a visiting Ph.D. student at EPFL hosted by Alessandro Chiesa.

Research Interests

I'm generally interested in theoretical computer science. More specifically, my prime interest lies in complexity theory, quantum information, and foundations of (post-quantum) cryptography. I'm also interested in algorithmic coding theory and interactive proofs.

Publications and Preprints

Google Scholar Profile and DBLP

• Linear Gate Bounds Against Natural Functions for Position-Verification [arXiv]
  Vahid R. Asadi, Richard Cleve, Eric Culf, and Alex May
  Preprint

• Rank Lower Bounds on Non-local Quantum Computation [arXiv]
  Vahid R. Asadi, Eric Culf, and Alex May
  Preprint

• Quantum Worst-Case to Average-Case Reductions for All Linear Problems [arXiv] [ECCC]
  Vahid R. Asadi, Alexander Golovnev, Tom Gur, Igor Shinkar, and Sathyawageeswar Subramanian
  QIP 2023 & SODA 2024
  [Video of My QIP Presentation]

• Worst-Case to Average-Case Reductions via Additive Combinatorics [arXiv] [ECCC]
  Vahid R. Asadi, Alexander Golovnev, Tom Gur and Igor Shinkar
  STOC 2022
  (Invited to Theory of Computing)
  [Video of My STOC Presentation]

• Relaxed Locally Correctable Codes with Improved Parameters [arXiv] [ECCC]
  Vahid R. Asadi and Igor Shinkar
  ICALP 2021
  [Video of My ICALP Presentation]

• Private Boosted Decision Trees via Smooth Re-Weighting [arXiv] [Journal version]
  Vahid R. Asadi, Marco L. Carmosino, Mohammadmahdi Jahanara, Akbar Rafiey and Bahar Salamatian
  TPDP 2021 & Journal of Privacy and Confidentiality 13 (1)

Talks

• Quantum Worst-Case to Average-Case Reductions for All Linear Problems
  IQC CS/Math Seminar - March 2023

• Worst-Case to Average-Case Reductions via Additive Combinatorics [video]
  UWaterloo A&C Seminar - April 2022

• Relaxed Locally Correctable Codes with Improved Parameters [video]
  CMU Theory Lunch - November 2020

Personal

I enjoy playing and watching football (aka soccer), and I'm a fan of Real Madrid CF. Also, I listen to Persian traditional music a lot. Want to know what it is? Take a look at this video featuring Maestro Mohammad Reza Shajarian.

Contact