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.
I am currently working in the field of Theoretical Computer Science. My research interests lie in Algebraic Computational Complexity, Matroids and Parallel Algorithms.


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.