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 arXiv preprint arXiv:2207.12514, 2022 | 6 | 2022 |
Exploring the gap between tolerant and non-tolerant distribution testing S Chakraborty, E Fischer, A Ghosh, G Mishra, S Sen arXiv preprint arXiv:2110.09972, 2021 | 3 | 2021 |
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 |
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 |
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 |
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 | | 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 |
Distribution Learning Meets Graph Structure Sampling A Bhattacharyya, S Gayen, PG John, S Sen, NV Vinodchandran arXiv preprint arXiv:2405.07914, 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 |