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 with Rohit Gurjar. I obtained my bachelor's degree in Computer Science and Engineering from IIT Varanasi (BHU) in 2019. |
![]() |
Curriculam Vitae
Email: roshan[dot]raj[at]tifr[dot]res[dot]in
Publications
Matroids are Equitable
with Hannaneh Akrami and László Végh.
Under Submission [ arxiv ]Characterizing and Testing Principal Minor Equivalence of Matrices II
with Abhranil Chatterjee, Sumanta Ghosh and Rohit Gurjar.
Under Submission [ pdf ]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 ]
Professional Activities
- 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.