Follow
Sayantan Sen
Title
Cited by
Cited by
Year
A (simple) classical algorithm for estimating Betti numbers
S Apers, S Gribling, S Sen, D Szabó
Quantum 7, 1202, 2023
132023
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
62022
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
32021
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
22023
Tolerant bipartiteness testing in dense graphs
A Ghosh, G Mishra, R Raychaudhury, S Sen
arXiv preprint arXiv:2204.12397, 2022
22022
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
12024
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
12021
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
The system can't perform the operation now. Try again later.
Articles 1–9