“What matters most is how well you walk through the fire.”
― Charles Bukowski (1920-1994)
Connect with me through gmail, twitter, likedin.
“What matters most is how well you walk through the fire.”
― Charles Bukowski (1920-1994)
Connect with me through gmail, twitter, likedin.
Main Research Interests:
Theoretical Computer Science, especially Computational Complexity Theory, and Computational Algebra.
Review Request:
My review queue currently (July 2025) has 1 journal paper(s) and 1 conference paper(s). If you see numbers that add up to more than (or equal to) 3 above, please consider not sending requests for reviewing.
I am an Assistant Professor in the College of Computing and Data Science (CCDS) at Nanyang Technological University (NTU) Singapore. I will be spending as a Jane Street Research Fellow at the Simons Institute, UC Berkeley in the program on Complexity and Linear Algebra in Fall 2025.
Before joining NTU, I was a Research Fellow (Postdoc) hosted by Prof. Divesh Aggarwal, at the School of Computing, NUS, funded by the National Research Foundation (NRF) Singapore from January 2023 - June 2025. I finished my Ph.D. (2018 - 2022) in Computer Science from CMI, where I was fortunate to be advised by Prof. Nitin Saxena (IIT Kanpur). During my PhD, I was supported by Google PhD Fellowship (2018 -2022), and was a Visiting Research Fellow at IIT Kanpur. I obtained my master's degree in computer science (2016-18) and bachelor's degree in mathematics and computer science (2013-16) from CMI.
Here is my CV (updated in July 2025). Check my DBLP here.
My Erdős number is 3 (Paul Erdős -> Noga Alon -> Sourav Chakraborty -> P.D.).
News:
July 2025: Joined NTU Singapore as an Assistant Professor.
Jan 2025: Awarded the Simons- Berkeley Research Fellowship (see details) for Fall 2025.
July 2024: Published a survey [pdf] on PIT on the SIGACT News (invited by the editor).
Feb 2024: Awarded ACM India doctoral dissertation award 2023.
Motivating questions that guide my research: