Sayantan Sen

31 papers A* 6A 4Journal 20Unranked 1
YearRankTypeTitle / Venue / Authors
2026 A* conf
Instance Dependent Testing of Samplers Using Interval Conditioning.
AAAI
Rishiraj Bhattacharyya, Sourav Chakraborty, Yash Pote, Uddalok Sarkar, Sayantan Sen
2026 J jnl
Testing Sparse Functions over the Reals.
CoRR
Vipul Arora, Arnab Bhattacharyya, Philips George John, Sayantan Sen
2025 J jnl
Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing.
IEEE Trans. Inf. Theory
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
2025 J jnl
Instance Dependent Testing of Samplers using Interval Conditioning.
CoRR
Rishiraj Bhattacharyya, Sourav Chakraborty, Yash Pote, Uddalok Sarkar, Sayantan Sen
2025 A conf
Quantum Property Testing in Sparse Directed Graphs.
APPROX/RANDOM
Simon Apers, Frédéric Magniez, Sayantan Sen, Dániel Szabó
2025 A conf
Settling the Complexity of Testing Grainedness of Distributions, and Application to Uniformity Testing in the Huge Object Model.
ITCS
Clément L. Canonne, Sayantan Sen, Joy Qiping Yang
2025 A* conf
Testing (Conditional) Mutual Information - Extended Abstract.
COLT
Jan Seyfried, Sayantan Sen, Marco Tomamichel
2025 J jnl
Testing (Conditional) Mutual Information.
CoRR
Jan Seyfried, Sayantan Sen, Marco Tomamichel
2025 J jnl
Testing (Conditional) Mutual Information.
Electron. Colloquium Comput. Complex.
Jan Seyfried, Sayantan Sen, Marco Tomamichel
2025 A* conf
Testing vs Estimation for Index-Invariant Properties in the Huge Object Model.
STOC
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Amit Levi, Gopinath Mishra, Sayantan Sen
2024 J jnl
Distribution Learning Meets Graph Structure Sampling.
CoRR
Arnab Bhattacharyya, Sutanu Gayen, Philips George John, Sayantan Sen, N. V. Vinodchandran
2024 J jnl
Efficient Sample-optimal Learning of Gaussian Tree Models via Sample-optimal Testing of Gaussian Mutual Information.
CoRR
Sutanu Gayen, Sanket Kale, Sayantan Sen
2024 J jnl
Near Uniform Triangle Sampling Over Adjacency List Graph Streams.
CoRR
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
2024 J jnl
Quantum property testing in sparse directed graphs.
CoRR
Simon Apers, Frédéric Magniez, Sayantan Sen, Dániel Szabó
2024 J jnl
Settling the complexity of testing grainedness of distributions, and application to uniformity testing in the Huge Object model.
Electron. Colloquium Comput. Complex.
Clément L. Canonne, Sayantan Sen, Joy Qiping Yang
2024 A* conf
Testing Self-Reducible Samplers.
AAAI
Rishiraj Bhattacharyya, Sourav Chakraborty, Yash Pote, Uddalok Sarkar, Sayantan Sen
2024 J jnl
Testing vs Estimation for Index-Invariant Properties in the Huge Object Model.
CoRR
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Amit Levi, Gopinath Mishra, Sayantan Sen
2024 J jnl
Testing vs Estimation for Index-Invariant Properties in the Huge Object Model.
Electron. Colloquium Comput. Complex.
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Amit Levi, Gopinath Mishra, Sayantan Sen
2023 J jnl
A (simple) classical algorithm for estimating Betti numbers.
Quantum
Simon Apers, Sander Gribling, Sayantan Sen, Dániel Szabó
2023 J jnl
Testing Self-Reducible Samplers.
CoRR
Rishiraj Bhattacharyya, Sourav Chakraborty, Yash Pote, Uddalok Sarkar, Sayantan Sen
2023 A conf
Testing of Horn Samplers.
AISTATS
Ansuman Banerjee, Shayak Chakraborty, Sourav Chakraborty, Kuldeep S. Meel, Uddalok Sarkar, Sayantan Sen
2023 A* conf
Testing of Index-Invariant Properties in the Huge Object Model.
COLT
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
2022 J jnl
A (simple) classical algorithm for estimating Betti numbers.
CoRR
Simon Apers, Sayantan Sen, Dániel Szabó
2022 A conf
Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing.
APPROX/RANDOM
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
2022 J jnl
Testing of Index-Invariant Properties in the Huge Object Model.
CoRR
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
2022 J jnl
Testing of Index-Invariant Properties in the Huge Object Model.
Electron. Colloquium Comput. Complex.
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
2022 A* conf
Tolerant Bipartiteness Testing in Dense Graphs.
ICALP
Arijit Ghosh, Gopinath Mishra, Rahul Raychaudhury, Sayantan Sen
2022 J jnl
Tolerant Bipartiteness Testing in Dense Graphs.
CoRR
Arijit Ghosh, Gopinath Mishra, Rahul Raychaudhury, Sayantan Sen
2021 J jnl
Exploring the Gap between Tolerant and Non-tolerant Distribution Testing.
CoRR
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
2021 — conf
Interplay Between Graph Isomorphism and Earth Mover's Distance in the Query and Communication Worlds.
APPROX-RANDOM
Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
2020 J jnl
Estimation of Graph Isomorphism Distance in the Query World.
Electron. Colloquium Comput. Complex.
Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Sayantan Sen