|
I am interested in the theoretical aspects of computer science, specifically, in algebraic complexity, and designing algorithms using algebraic methods.
Here is a link to my resume.
I am looking for motivated PhD students interested in pursuing research in theoretical computer science.
Research Publications
1. Bipartite Matching is in NC,
with Sumanta Ghosh, Rohit Gurjar, Roshan Raj, and Thomas Thierauf, pre-print.
2. Learning Read-Once Determinants and the Principal Minor
Assignment Problem,
with Abhiram Aravind, Sumanta Ghosh, Rohit Gurjar, Roshan Raj, and Chandan Saha, STOC, 2026.
3. Characterizing and Testing Principal Minor Equivalence of Matrices ,
with Sumanta Ghosh, Rohit Gurjar, and Roshan Raj, STOC, 2025.
4. Trading Determinism for Noncommutativity in Edmonds' Problem,
with V. Arvind and Partha Mukhopadhyay, FOCS, 2024.
5. Black-box Identity Testing of Noncommutative Rational Formulas in Deterministic Quasipolynomial-time,
with V. Arvind and Partha Mukhopadhyay, SICOMP, 2026 (STOC 2024 Special Issue); STOC, 2024.
Teaching
| Autumn 2026 | *Randomised Algorithm Design (IIT-KGP) | |
| Autumn 2026 | *Algorithms II (IIT-KGP) | |
| Spring 2026 | Data Structure and Algorithm(IIT-K) | |
| Autumn 2025 | Design and Analysis of Algorithms(IIT-K) | |
| Spring 2025 | Computational Complexity(IIT-K) | |
| Autumn 2024 | Design and Analysis of Algorithms(ISI-K) | |
| Spring 2024 | Computational Complexity(ISI-K) | |
| Autumn 2023 | Algorithms for Big Data(ISI-K) | |
| Spring 2023 | Programming & Data Structures II(NISER) | |
Past Employment
| 2024 -- 2026 | Assistant Professor in Department of Computer Science and Engineering at Indian Institute of Technology Kanpur |
| 2023 -- 2024 | INSPIRE Faculty in ACMU, CCSD at Indian Statistical Institute, Kolkata |
| 2022 -- 2023 | Visiting Faculty in the School of Computer Sciences at National Institute of Science Education and Research, Bhubaneswar |
| 2021 -- 2022 | Postdoctoral Researcher in the Department of Computer Science and Engineering at Indian Institute of Technology, Bombay |
Education
| 2016 -- 2022 | Ph.D. in Theoretical Computer Science from The Institute of Mathematical Sciences (HBNI), Chennai Advisors: V. Arvind and Partha Mukhopadhyay |
| 2014 -- 2016 | M.E. in Computer Science and Engineering from Jadavpur University |
| 2009 -- 2013 | B.Tech in Computer Science and Engineering from Kalyani Government Engineering College |
Recent Update
- In our recent paper Bipartite Matching in NC , joint work with Sumanta Ghosh, Rohit Gurjar, Roshan Raj, and Thomas Thierauf, we resolve a long-standing open problem.
- Our paper Learning Read-Once Determinants and the Principal Minor Assignment Problem with Abhiram Aravind, Sumanta Ghosh, Rohit Gurjar, Roshan Raj, and Chandan Saha has been accepted at STOC, 2026.
- Our paper Black-box Identity Testing of Noncommutative Rational Formulas in Deterministic Quasipolynomial-time has been accepted in SIAM Journal on Computing (SICOMP).
Other News
- I was in the program committee of STACS(2026).
- Served as an area chair in ACM India ARCS(2026).
- I have been awarded a travel grant by Microsoft Research to attend FOCS, 2024.
- I have been awarded a travel grant by Google Research to attend STOC, 2024.
- Served as one of the area chairs at ACM India ARCS 2025
- Invited speaker for CALDAM 2025 Indo-Spain Pre-Conference School on Algorithms and Combinatorics during February 10-11, 2025.
- I was a co-organizer of the workshop Recent Trends in Algorithm, 2023 held at NISER, Bhubaneswar from July 26--28, 2023.
- Recipient of the INSPIRE Faculty Fellowship(2022) by the Department of Science and Technology, Government of India.