“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:
Review Request:
My review queue currently (Sep, 2024) has 1 journal paper(s) and 1 conference paper(s). If you see numbers that add up to more than (or equal to) 2 above, please consider not sending requests for reviewing.
I am currently a Research Fellow (hosted by Prof. Divesh Aggarwal), at the School of Computing, NUS, funded by the NUS-NCS Joint Laboratory for Cybersecurity since January 2023. Before that, I was a Visiting Fellow at Chennai Mathematical Institute (CMI), located in Chennai, India (Oct'22-Dec'22). I finished my Ph.D. (Aug'2018 - Aug'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 2024). Check my DBLP here.
I am a co-organizer of the NUS AlgoTheory Seminar. If you want to give a talk on topics related to theoretical computer science (broadly put), please shoot an email.
My Erdős number is 3 (Paul Erdős -> Noga Alon -> Sourav Chakraborty -> P.D.).
I often pen down my thoughts mostly through poems (both in Bengali and English). Check my blog.
Recent News:
June 2024: Gave an invited Plenary talk at the Oberwolfach Meeting on Complexity Theory [Featured in Oded Goldreich's Choices][slides].
June 2024: With Sumanta Ghosh (CMI), we wrote an invited survey article "Advances in Polynomial Identity Testing" in the SIGACT News Complexity Theory Column [pdf].
December 2023: Won the ACM India 2023 Doctoral Dissertation Award.
September 2023: Gave an invited talk at RTCA, organized at the Institut Henri Poincaré, Paris.
July 2023: Together with Prof. Christian Ikenmeyer, we organized a 1-day satellite workshop on Algebraic Complexity Theory, held on 10th July, at ICALP 2023.
Motivating questions that guide my research: