Follow
Sayantan Sen
Sayantan Sen
Centre for Quantum Technologies, National University of Singapore
Verified email at nus.edu.sg - Homepage
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
152023
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
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
The system can't perform the operation now. Try again later.
Articles 1–11