Estimation of Graph Isomorphism Distance in the Query World. - Sourav Chakraborty 001; Arijit Ghosh; Gopinath Mishra; Sayantan Sen (Electron. Colloquium Comput. Complex., 2020)

Interplay Between Graph Isomorphism and Earth Mover's Distance in the Query and Communication Worlds. - Sourav Chakraborty 001; Arijit Ghosh; Gopinath Mishra; Sayantan Sen (APPROX-RANDOM, 2021)

Tolerant Bipartiteness Testing in Dense Graphs. - Arijit Ghosh; Gopinath Mishra; Rahul Raychaudhury; Sayantan Sen (ICALP, 2022)

A (simple) classical algorithm for estimating Betti numbers. - Simon Apers; Sayantan Sen; Dániel Szabó (CoRR, 2022)

Testing of Index-Invariant Properties in the Huge Object Model. - Sourav Chakraborty 001; Eldar Fischer; Arijit Ghosh; Gopinath Mishra; Sayantan Sen (Electron. Colloquium Comput. Complex., 2022)

Testing of Horn Samplers. - Ansuman Banerjee; Shayak Chakraborty; Sourav Chakraborty 001; Kuldeep S. Meel; Uddalok Sarkar; Sayantan Sen (AISTATS, 2023)

A (simple) classical algorithm for estimating Betti numbers. - Simon Apers; Sander Gribling; Sayantan Sen; Dániel Szabó (Quantum, 2023)

Testing Self-Reducible Samplers. - Rishiraj Bhattacharyya; Sourav Chakraborty 001; Yash Pote; Uddalok Sarkar; Sayantan Sen (AAAI, 2024)

Distribution Learning Meets Graph Structure Sampling. - Arnab Bhattacharyya 001; Sutanu Gayen; Philips George John; Sayantan Sen; N. V. Vinodchandran (CoRR, 2024)

Near Uniform Triangle Sampling Over Adjacency List Graph Streams. - Arijit Bishnu; Arijit Ghosh; Gopinath Mishra; Sayantan Sen (CoRR, 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)

Testing vs Estimation for Index-Invariant Properties in the Huge Object Model. - Sourav Chakraborty 001; Eldar Fischer; Arijit Ghosh; Amit Levi; Gopinath Mishra; Sayantan Sen (Electron. Colloquium Comput. Complex., 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)

Quantum Property Testing in Sparse Directed Graphs. - Simon Apers; Frédéric Magniez; Sayantan Sen; Dániel Szabó (APPROX/RANDOM, 2025)

Testing (Conditional) Mutual Information - Extended Abstract. - Jan Seyfried; Sayantan Sen; Marco Tomamichel (COLT, 2025)

Testing (Conditional) Mutual Information. - Jan Seyfried; Sayantan Sen; Marco Tomamichel (Electron. Colloquium Comput. Complex., 2025)

Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing. - Sourav Chakraborty 001; Eldar Fischer; Arijit Ghosh; Gopinath Mishra; Sayantan Sen (IEEE Trans. Inf. Theory, 2025)