Scholar
Sayantan Sen
Google Scholar ID: RyFTP-wAAAAJ
Centre for Quantum Technologies, National University of Singapore
Citations & Impact
Citations
55
H-index
4
i10-index
1
Publications
17
Co-authors
0
Contact
Publications
Resume (English only)
Academic Achievements
- 1. Paper 'Distribution Learning Meets Graph Structure Sampling' accepted at NeurIPS 2025.
- 2. Paper 'Quantum property testing in sparse directed graphs' accepted at RANDOM 2025.
- 3. Paper 'Testing (Conditional) Mutual Information' accepted at COLT 2025.
- 4. Paper 'Testing vs Estimation for Index-Invariant Properties in the Huge Object Model' accepted at STOC 2025.
- 5. Paper 'Settling the complexity of testing grainedness of distributions, and application to uniformity testing in the Huge Object model' accepted at ITCS 2025.
- 6. Paper 'Exploring the Gap between Tolerant and Non-tolerant Distribution Testing' accepted at IEEE Transactions on Information Theory.
Research Experience
- Currently a Research Fellow (postdoc) at Centre for Quantum Technologies, National University of Singapore, advised by Prof. Marco Tomamichel. Previously, a Research Fellow (postdoc) at School of Computing, National University of Singapore, advised by Prof. Arnab Bhattacharyya.
Education
- PhD from Indian Statistical Institute, advised by Prof. Sourav Chakraborty; Master's degree from Chennai Mathematical Institute (CMI), India; Bachelor's degree from Jadavpur University, India.
Background
- Research interest: Theoretical Computer Science, specifically Randomized and Quantum Algorithms. Currently working in Property Testing.
Co-authors