Sayantan Sen

According to our database, Sayantan Sen authored at least 15 papers between 2020 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing.

Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen

IEEE Trans. Inf. Theory, February, 2025

2024

Settling the complexity of testing grainedness of distributions, and application to uniformity testing in the Huge Object model.

Clément L. Canonne, Sayantan Sen, Joy Qiping Yang

Electron. Colloquium Comput. Complex., 2024

Testing vs Estimation for Index-Invariant Properties in the Huge Object Model.

Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Amit Levi, Gopinath Mishra, Sayantan Sen

Electron. Colloquium Comput. Complex., 2024

Efficient Sample-optimal Learning of Gaussian Tree Models via Sample-optimal Testing of Gaussian Mutual Information.

Sutanu Gayen, Sanket Kale, Sayantan Sen

CoRR, 2024

Quantum property testing in sparse directed graphs.

Simon Apers, Frédéric Magniez, Sayantan Sen, Dániel Szabó

CoRR, 2024

Near Uniform Triangle Sampling Over Adjacency List Graph Streams.

Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Sayantan Sen

CoRR, 2024

Distribution Learning Meets Graph Structure Sampling.

Arnab Bhattacharyya, Sutanu Gayen, Philips George John, Sayantan Sen, N. V. Vinodchandran

CoRR, 2024

Testing Self-Reducible Samplers.

Rishiraj Bhattacharyya, Sourav Chakraborty, Yash Pote, Uddalok Sarkar, Sayantan Sen

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023

A (simple) classical algorithm for estimating Betti numbers.

Simon Apers, Sander Gribling, Sayantan Sen, Dániel Szabó

Quantum, December, 2023

Testing of Horn Samplers.

Ansuman Banerjee, Shayak Chakraborty, Sourav Chakraborty, Kuldeep S. Meel, Uddalok Sarkar, Sayantan Sen

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

2022

Testing of Index-Invariant Properties in the Huge Object Model.

Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen

Electron. Colloquium Comput. Complex., 2022

A (simple) classical algorithm for estimating Betti numbers.

Simon Apers, Sayantan Sen, Dániel Szabó

CoRR, 2022

Tolerant Bipartiteness Testing in Dense Graphs.

Arijit Ghosh, Gopinath Mishra, Rahul Raychaudhury, Sayantan Sen

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

2021

Interplay Between Graph Isomorphism and Earth Mover's Distance in the Query and Communication Worlds.

Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Sayantan Sen

Proceedings of the Approximation, 2021

2020

Estimation of Graph Isomorphism Distance in the Query World.

Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Sayantan Sen

Electron. Colloquium Comput. Complex., 2020