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
192023
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
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
The system can't perform the operation now. Try again later.
Articles 1–14