| A (simple) classical algorithm for estimating Betti numbers S Apers, S Gribling, S Sen, D Szabó Quantum 7, 1202, 2023 | 19 | 2023 |
| Testing of index-invariant properties in the huge object model S Chakraborty, E Fischer, A Ghosh, G Mishra, S Sen The Thirty Sixth Annual Conference on Learning Theory, 3065-3136, 2023 | 8 | 2023 |
| Exploring the gap between tolerant and non-tolerant distribution testing S Chakraborty, E Fischer, A Ghosh, G Mishra, S Sen IEEE Transactions on Information Theory, 2024 | 6 | 2024 |
| Distribution Learning Meets Graph Structure Sampling A Bhattacharyya, S Gayen, PG John, S Sen, NV Vinodchandran arXiv preprint arXiv:2405.07914, 2024 | 2 | 2024 |
| Testing of Horn Samplers A Banerjee, S Chakraborty, S Chakraborty, KS Meel, U Sarkar, S Sen International Conference on Artificial Intelligence and Statistics, 1301-1330, 2023 | 2 | 2023 |
| Tolerant bipartiteness testing in dense graphs A Ghosh, G Mishra, R Raychaudhury, S Sen arXiv preprint arXiv:2204.12397, 2022 | 2 | 2022 |
| Settling the complexity of testing grainedness of distributions, and application to uniformity testing in the huge object model CL Canonne, S Sen, JQ Yang 16th Innovations in Theoretical Computer Science Conference (ITCS 2025), 26 …, 2025 | 1 | 2025 |
| Testing Self-Reducible Samplers R Bhattacharyya, S Chakraborty, Y Pote, U Sarkar, S Sen Proceedings of the AAAI Conference on Artificial Intelligence 38 (8), 7952-7960, 2024 | 1 | 2024 |
| Interplay between graph isomorphism and earth mover’s distance in the query and communication worlds S Chakraborty, A Ghosh, G Mishra, S Sen Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2021 | 1 | 2021 |
| Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing S Chakraborty, E Fischer, A Ghosh, G Mishra, S Sen IEEE Transactions on Information Theory 71 (2), 1153-1170, 2025 | | 2025 |
| Testing vs Estimation for Index-Invariant Properties in the Huge Object Model S Chakraborty, E Fischer, A Ghosh, A Levi, G Mishra, S Sen arXiv preprint arXiv:2412.02235, 2024 | | 2024 |
| Efficient Sample-optimal Learning of Gaussian Tree Models via Sample-optimal Testing of Gaussian Mutual Information S Gayen, S Kale, S Sen arXiv preprint arXiv:2411.11516, 2024 | | 2024 |
| Quantum property testing in sparse directed graphs S Apers, F Magniez, S Sen, D Szabó arXiv preprint arXiv:2410.05001, 2024 | | 2024 |
| Near Uniform Triangle Sampling Over Adjacency List Graph Streams A Bishnu, A Ghosh, G Mishra, S Sen arXiv preprint arXiv:2405.10167, 2024 | | 2024 |
| Sample and Query Complexities of Some Estimation Problems S Sen Indian Statistical Institute, Kolkata, 2023 | | 2023 |
| Estimation of Graph Isomorphism Distance in the Query World. S Chakraborty, A Ghosh, G Mishra, S Sen Electron. Colloquium Comput. Complex., 2020 | | 2020 |
