Research Areas
Computational Complexity Theory
Algebra and Computation
Automata Theory and Verification
Biosketch
Nikhil is an assistant professor in the Department of Computer Science and Engineering at IIT Delhi. His research lies in theoretical computer science, with a particular focus on complexity theory, automata theory, and algebraic computation. Much of his recent work and interests have focused on decision problems in the theory of real and complex numbers and their applications to formal verification. More broadly, he is interested in understanding the boundary between efficient computation and computational hardness through algebraic problems.
Awards and Recognitions
- ANRF Advanced Research Grant (2026)
- ANRF ARG MATRICS Grant (2025)
- CNRS International Emerging Actions Grant (2022)
- TBO Faculty Fellowship (2021–2024)
Recent Publications
- A parametric version of the Hilbert Nullstellensatz with Rida Ait El Manssour, Klara Nosan, Mahsa Shirmohammadi, James Worrell, SOSA 2025.
- USSR is in P/poly with Samir Datta, SOSA 2024.
- Multiplicity Problems on Algebraic Series and Context-Free Grammars, with Lorenzo Clemente, Klara Nosan, Mahsa Shirmohammadi, and James Worrell, LICS 2023.
- Identity Testing for Radical Expressions, with Klara Nosan, Mahsa Shirmohammadi, and James Worrell, LICS 2022.
- Cyclotomic Identity Testing and Applications, with Sylvain Perifel, Mahsa Shirmohammadi and James Worrell, ISSAC 2021.