Sayantan Sen
Preprints & Publications
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
Quantum property testing in sparse directed graphs
Simon Apers, Frédéric Magniez, Sayantan Sen, Dániel Szabó, Quantum Physics (2024)
Preprint
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
Testing vs Estimation for Index-Invariant Properties in the Huge Object Model
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Amit Levi, Gopinath Mishra, Sayantan Sen, 57, arXiv: 2412.02235 (2024)
Publication
