Sayantan Sen

According to our database, Sayantan Sen authored at least 9 papers between 2020 and 2024.

Collaborative distances:

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

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

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