Harsimran Singh

Harsimran Singh

I am a fourth year PhD student in the School of Computing Science at Simon Fraser University, advised by Igor Shinkar.

My research is broadly in the area of Theoretical Computer Science, with focus on Complexity theory, Randomized Algorithms and Coding Theory.

Before joining Simon Fraser University, I obtained my Master's degree in Computer Science and Engineering from Indian Institute of Technology Goa in 2022, under the supervision of Dr. Arpita Korwar. Prior to that, I received my Bachelor's in Computer Science and Engineering from Punjab Engineering College, Chandigarh, India in 2020.

Contact: hsa223 [at] sfu [dot] ca

Curriculum Vitae

Portrait of Harsimran Singh outdoors wearing a blue turban

Publications & preprints

Worst-Case to Average-Case Reductions for Linear Algebra: Optimal, Simple, and General

Alexander Golovnev, Satyajeet Nagargoje, Igor Shinkar, Harsimran Singh, and Noah Stephens-Davidowitz

Preprint, 2026 (under submission)

A Simplified Reduction for Error Correcting Matrix Multiplication Algorithms

Igor Shinkar and Harsimran Singh

RANDOM 2025

Miscellaneous

I love reading and writing poetry, mostly in Punjabi, my native language, and in Urdu. If you're interested, you can read my poems on my two blogs, Punjabi Poetry and Urdu Poetry.