Vahid R. Asadi

About Me

My name is Vahid Reza Asadi and I'm a second year Computer Science M.Sc. student at Simon Fraser University. I'm very fortunate to have Igor Shinkar as my advisor. Before coming to SFU, I got my B.Sc. in Computer Engineering from the University of Tehran, where I received the best B.Sc. project award.

My research is generally focused on algorithmic coding theory and in particular, on the constructions of relaxed locally decodable and locally testable codes. Recently, I got interested in high-dimensional expanders and would like to explore their applications in algorithmic coding theory.

Download CV

Research Interests

I'm generally interested in theoretical computer science. More specifically, my prime interest lies in algorithmic coding theory and probabilistically checkable and interactive proof systems. I'm also very interested in quantum computation and information, and complexity and applications of lattice problems and I'd like to explore these areas more extensively in the future. As secondary interests, I have some experience in differential privacy and convex optimization.


M.Sc. in Computer Science

September 2019 - Present
Current GPA: 4.13/4.33
Advisor: Igor Shinkar

B.Sc. in Computer Engineering (Software)

September 2014 - August 2019
GPA: 17.76/20

Publications and Preprints

  • Vahid R. Asadi and Igor Shinkar, "Relaxed Locally Correctable Codes with Improved Parameters," Sep. 15, 2020. Available at [arXiv] and [ECCC].


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

Teaching Experience

Simon Fraser University
Approximation and Randomized Algorithms
Instructor: Igor Shinkar
Fall 2020 Teaching Assistant
University of Tehran
Introduction to Wireless Networks Spring 2019 Head Teaching Assistant
Data Communication Fall 2018 Head Teaching Assistant
Algorithmic Graph Theory Spring 2018 Teaching Assistant
Engineering Probability and Statistics Fall 2017 & Fall 2018 Teaching Assistant
Design and Analysis of Algorithms Fall 2016 & Spring 2017 Teaching Assistant


I enjoy watching soccer matches! Since I was a kid, I've been a fan of Real Madrid CF. I also play various sports like soccer, basketball, and volleyball. I'm not a pro in any of them, but I meet some minimums in almost all of them! 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.



9001 (Theory Lab), TASC 1
School of Computing Science
Simon Fraser University
Burnaby, British Columbia


vasadi [at] sfu [dot] ca
vahidreza [dot] asadi [at] gmail [dot] com