Sayantan Sen
Preprints & Publications
Quantum property testing in sparse directed graphs
Simon Apers, Frédéric Magniez, Sayantan Sen, Dániel Szabó, International Conference on Randomization and Computation (RANDOM), 353, 32, arXiv: 2410.05001 (2025)
Publication
Settling the Complexity of Testing Grainedness of Distributions, and Application to Uniformity Testing in the Huge Object Model
Clément L. Canonne, Sayantan Sen, Joy Qiping Yang, Innovations in Theoretical Computer Science Conference (ITCS), Number: 325, 26 (2025)
Publication
Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen, IEEE Transactions on Information Theory, 71 (2025)
Publication
Testing vs Estimation for Index-Invariant Properties in the Huge Object Model
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Amit Levi, Gopinath Mishra, Sayantan Sen, Symposium on Theory of Computing (STOC), 1007, arXiv: 2412.02235 (2025)
Publication
Testing (Conditional) Mutual Information
Jan Seyfried, Sayantan Sen, Marco Tomamichel, Conference on Learning Theory (COLT), 290, 5246, arXiv: 2506.03894 (2025)
Publication
Efficient Sample-optimal Learning of Gaussian Tree Models via Sample-optimal Testing of Gaussian Mutual Information
Sayantan Sen, Sutanu Gayen, Sanket Kale, arXiv: 2411.11516 (2024)
Preprint
