Roshan Raj

According to our database, Roshan Raj authored at least 9 papers between 2007 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Explicit Rank Extractors and Subspace Designs via Function Fields, with Applications to Strong Blocking Sets.

Zeyu Guo, Roshan Raj, Chong Shangguan, Zihan Zhang

Electron. Colloquium Comput. Complex., 2026

Bipartite Matching is in NC.

Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj, Thomas Thierauf

Electron. Colloquium Comput. Complex., 2026

Learning Read-Once Determinants and the Principal Minor Assignment Problem.

Abhiram Aravind, Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj, Chandan Saha

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

Matroids are Equitable.

Hannaneh Akrami, Roshan Raj, László A. Végh

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2025

Characterizing and Testing Principal Minor Equivalence of Matrices.

Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

2024

Fractional Linear Matroid Matching Is in Quasi-NC.

Rohit Gurjar, Taihei Oki, Roshan Raj

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

2023

Border Complexity of Symbolic Determinant Under Rank One Restriction.

Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj

Proceedings of the 38th Computational Complexity Conference, 2023

2022

A Deterministic Parallel Reduction from Weighted Matroid Intersection Search to Decision.

Sumanta Ghosh, Rohit Gurjar, Roshan Raj

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

2007

Mosaicing of Microscopic Images: An Approach Based on Pattern Matching.

D. R. Ramesh Babu Gowda, G. Kumar Kumar, Roshan Raj

Proceedings of the 2007 International Conference on Image Processing, 2007