Hello! I am currently a Research Fellow (postdoc) at Centre for Quantum Technologies, National University of Singapore, advised by Prof. Marco Tomamichel. 

Previously, I was a Research Fellow at School of Computing, National University of Singapore, advised by Prof. Arnab Bhattacharyya. I completed my PhD at the Indian Statistical Institute where I was extremely fortunate to be advised by Prof. Sourav Chakraborty.

Research Interest

My research focuses on classical and quantum learning theory, with an emphasis on understanding the power and limitations of sublinear algorithms for learning and testing in the context of distributions, graphs, probabilistic graphical models and quantum states.

I am on the faculty job market this year!

[CV (updated November, 2026)] [DBLP][Google Scholar]

Recent news

1.  I gave a spotlight talk at Workshop on Local Algorithms (WOLA), 2025.
   
   

2.  Our paper Private Graph Property Testing is accepted in ITCS 2027. Joint with Hendrik Fichtenberger, Abigail Gentle and Tamalika Mukherjee.
   
   

3. Our paper Weighted Sampling for Online Causal Discovery is accepted at NeurIPS 2026. Joint work with Arnab Bhattacharyya, Philips George John, and Naganand Yadati. 

4.  Our paper Optimal Sample Complexity Lower Bounds on Conditional Independence Testing is accepted at COLT 2026. Joint work with Marco Tomamichel, Jan Seyfried and Neelkanth Mishra.

5. Our paper Testing Sparse Functions over the Reals is accepted at ICALP 2026. Joint work with Vipul Arora, Arnab Bhattacharyya  and Philips George John.

6.  Our paper Instance Dependent Testing of Samplers using Interval Conditioning is accepted at AAAI 2026. Joint work with Rishiraj Bhattacharyya, Sourav Chakraborty, Yash Pote and Uddalok Sarkar.

7.  Our paper Distribution Learning Meets Graph Structure Sampling is accepted at NeurIPS 2025. Joint work with Arnab Bhattacharyya, Sutanu Gayen, Philips George John, and N.V. Vinodchandran.

8.  Our paper Quantum property testing in sparse directed graphs is accepted RANDOM 2025. Joint work with Simon Apers, Frédéric Magniez and Dániel Szabó.

9.   Our paper Testing (Conditional) Mutual Information is accepted at COLT 2025. Joint work with Marco Tomamichel and Jan Seyfried.

10.   Our paper Testing vs Estimation for Index-Invariant Properties in the Huge Object Model is accepted at STOC 2025.  Joint work with Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Amit Levi and Gopinath Mishra.      

 Featured in Oded Goldreich's Choices!

11. Our paper Settling the complexity of testing grainedness of distributions, and application to uniformity testing in the Huge Object model is accepted at ITCS 2025. Joint work with Clément Canonne and Joy Qiping Yang.  

        Featured in Oded Goldreich's Choices!

 12.  Our paper Exploring the Gap between Tolerant and Non-tolerant Distribution Testing is accepted at IEEE Transactions on Information Theory. Joint work with Sourav Chakraborty, Eldar Fischer, Arijit Ghosh and Gopinath Mishra.