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)
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

Alexander Golovnev, Satyajeet Nagargoje, Igor Shinkar, Harsimran Singh, and Noah Stephens-Davidowitz
Preprint, 2026 (under submission)
Igor Shinkar and Harsimran Singh
RANDOM 2025
Ashish Gola, Igor Shinkar, and Harsimran Singh
RANDOM 2024
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.