Sayantan Sen
Email: sayantan+789 AT gmail+com
Sayantan Sen
Email: sayantan+789 AT gmail+com
Hi, I am Sayantan Sen. 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 (postdoc) at School of Computing, National University of Singapore, advised by Prof. Arnab Bhattacharyya. I finished my PhD at Indian Statistical Institute where I was fortunate to be advised by Prof. Sourav Chakraborty. I obtained my Master's degree from Chennai Mathematical Institute (CMI), India. Before that, I obtained my bachelor's degree from Jadavpur University, India.
My field of research lies broadly in Theoretical Computer Science, more specifically in Randomized and Quantum Algorithms. I am currently working in Property Testing, where the main focus is to design efficient sampling and query algorithms for various distribution and graph problems in classical and quantum models.
My current CV is here. Check my DBLP and Google Scholar here.
My PhD. Thesis: Sample and Query Complexities of Some Estimation Problems.
I gave a spotlight talk at Workshop on Local Algorithms (WOLA), 2025.
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.
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ó.
Our paper Testing (Conditional) Mutual Information is accepted at COLT 2025. Joint work with Marco Tomamichel and Jan Seyfried.
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!
6. 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!
7. 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.