Sayantan Sen

According to our database, Sayantan Sen authored at least 19 papers between 2020 and 2026.

Collaborative distances:

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

2026

Testing Sparse Functions over the Reals.

Vipul Arora, Arnab Bhattacharyya, Philips George John, Sayantan Sen

CoRR, March, 2026

Near uniform triangle sampling over adjacency list graph streams.

Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Sayantan Sen

Theor. Comput. Sci., 2026

Instance Dependent Testing of Samplers Using Interval Conditioning.

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

Proceedings of the Fortieth AAAI Conference on Artificial Intelligence, 2026

2025

Testing (Conditional) Mutual Information.

Jan Seyfried, Sayantan Sen, Marco Tomamichel

Electron. Colloquium Comput. Complex., 2025

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

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

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

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

Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

Testing (Conditional) Mutual Information - Extended Abstract.

Jan Seyfried, Sayantan Sen, Marco Tomamichel

Proceedings of the Thirty Eighth Annual Conference on Learning Theory, 2025

Quantum Property Testing in Sparse Directed Graphs.

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

Proceedings of the Approximation, 2025

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

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 Index-Invariant Properties in the Huge Object Model.

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

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 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

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

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

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

Proceedings of the Approximation, 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