I am currently an assistant professor in the CSE department at IIT Kanpur. Before that I was a postdoctoral researcher at the National University Of Singapore, hosted by Diptarka Chakraborty and Kuldeep S. Meel. I obtained my M.S. and Ph.D. degrees from Tata Institute Of Fundamental Research, Mumbai. Before that, I completed my B. Tech. in Computer Science and Engineering from IIT Guwahati.
My research interest is broadly in algorithms and complexity with a focus on sublinear algorithms. Recently, my research has been centered on statistical estimation problems in small-sample regimes. Here is my resume.
Together with a few colleagues, I helped to organize the AlgoTheory seminar at NUS.
Email: gunjan@iitk.ac.in
I am seeking motivated PhD students interested in theoretical computer science and/or machine learning theory. If you’re interested, please reach out!
Publications
Equivalence Testing: The Power of Bounded Adaptivity
with Diptarka Chakraborty, Sourav Chakraborty, and Kuldeep S. Meel
AISTATS 2024Tight Lower Bound on Equivalence Testing in Conditional Sampling Model
with Diptarka Chakraborty and Sourav Chakraborty
SODA 2024Support Size Estimation: The Power of Conditioning
with Diptarka Chakraborty and Kuldeep S. Meel
MFCS 2023Approximate Model Counting: Is SAT Oracle More Powerful than NP Oracle?
with Diptarka Chakraborty, Sourav Chakraborty, and Kuldeep S. Meel
ICALP 2023Skeletons and Minimum Energy Scheduling
with Antonios Antoniadis and Nikhil Kumar
ISAAC 2021Partial Function Extension with Applications to Learning and Property Testing
with Umang Bhaskar
ISAAC 2020A Non-Extendibility Certificate for Submodularity and Applications
with Umang Bhaskar
COCOON 2020Parallel Machine Scheduling to Minimize Energy Consumption
with Antonios Antoniadis, Naveen Garg, and Nikhil Kumar
SODA 2020The Complexity of Partial Function Extension for Coverage Functions
with Umang Bhaskar
APPROX 2019On the NP-Hardness of speed scaling with sleep state
with Saswata Shannigrahi
Theoretical Computer Science 2015New online algorithm for dynamic speed scaling with sleep state
with Saswata Shannigrahi
Theoretical Computer Science 2015