I am a postdoctoral fellow at School of Technology and Computer Science at TIFR Mumbai working with Mrinal Kumar. Before that, I was a PhD student at CSE department, IIT Bombay where I worked under the supervision of Rohit Gurjar. I obtained my bachelor's degree in Computer Science and Engineering from IIT Varanasi (BHU).
I am currently working in the field of Theoretical Computer Science. My research interests lie in Algebraic Computational Complexity, Matroids and Parallel Algorithms.
Email: roshan[dot]raj[at]tifr[dot]res[dot]in
Learning Read-Once Determinants and the Principal Minor Assignment Problem
with Abhiram Aravind, Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar and Chandan Saha.
Under Submission. [ pdf ]
Matroids are Equitable
with Hannaneh Akrami and László Végh.
To appear at ACM-SIAM Symposium on Discrete Algorithms (SODA) 2026. [ arxiv ]
Characterizing and Testing Principal Minor Equivalence of Matrices
with Abhranil Chatterjee, Sumanta Ghosh and Rohit Gurjar.
ACM Symposium on Theory of Computing (STOC) 2025. [ arxiv ]
Fractional Linear Matroid Matching is in quasi-NC
with Rohit Gurjar and Taihei Oki
European Symposium on Algorithms (ESA) 2024. [ arxiv ]
Border Complexity of Symbolic Determinant under Rank One Restriction
with Abhranil Chatterjee, Sumanta Ghosh and Rohit Gurjar
Computational Complexity Conference (CCC) 2023. [ pdf ]
A Deterministic Parallel Reduction from Weighted Matroid Intersection Search to Decision
with Sumanta Ghosh and Rohit Gurjar
ACM-SIAM Symposium on Discrete Algorithms (SODA) 2022. [ pdf ]
Teaching Assistant at IIT Bombay for courses Algorithms and Complexity, Topics in Computational Complexity, Applied Algorithms, Design and Analysis of Algorithms and Extremal Combinatorics.
Teaching Assistant for NPTEL course Randomized Methods in Complexity.
Subreviewer for Foundations of Software Technology and Theoretical Computer Science (FSTTCS), 2020.