Sayantan Sen

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 17

Top Topics

Invariant Properties

Graph Isomorphism

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
Near Uniform Triangle Sampling Over Adjacency List Graph Streams. CoRR (2024)
Rishiraj Bhattacharyya, Sourav Chakraborty, Yash Pote, Uddalok Sarkar, Sayantan Sen
Testing Self-Reducible Samplers. AAAI (2024)
Arnab Bhattacharyya, Sutanu Gayen, Philips George John, Sayantan Sen, N. V. Vinodchandran
Distribution Learning Meets Graph Structure Sampling. CoRR (2024)
Ansuman Banerjee, Shayak Chakraborty, Sourav Chakraborty, Kuldeep S. Meel, Uddalok Sarkar, Sayantan Sen
Testing of Horn Samplers. AISTATS (2023)
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
Testing of Index-Invariant Properties in the Huge Object Model. COLT (2023)
Simon Apers, Sander Gribling, Sayantan Sen, Dániel Szabó
A (simple) classical algorithm for estimating Betti numbers. Quantum 7 (2023)
Rishiraj Bhattacharyya, Sourav Chakraborty, Yash Pote, Uddalok Sarkar, Sayantan Sen
Testing Self-Reducible Samplers. CoRR (2023)
Arijit Ghosh, Gopinath Mishra, Rahul Raychaudhury, Sayantan Sen
Tolerant Bipartiteness Testing in Dense Graphs. CoRR (2022)
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
Testing of Index-Invariant Properties in the Huge Object Model. CoRR (2022)
Arijit Ghosh, Gopinath Mishra, Rahul Raychaudhury, Sayantan Sen
Tolerant Bipartiteness Testing in Dense Graphs. ICALP (2022)
Simon Apers, Sayantan Sen, Dániel Szabó
A (simple) classical algorithm for estimating Betti numbers. CoRR (2022)
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
Testing of Index-Invariant Properties in the Huge Object Model. Electron. Colloquium Comput. Complex. (2022)
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing. APPROX/RANDOM (2022)
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
Exploring the Gap between Tolerant and Non-tolerant Distribution Testing. CoRR (2021)
Arijit Ghosh, Gopinath Mishra, Rahul Raychaudhury, Sayantan Sen
A Faster Algorithm for Max Cut in Dense Graphs. CoRR (2021)
Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
Interplay Between Graph Isomorphism and Earth Mover's Distance in the Query and Communication Worlds. APPROX-RANDOM (2021)
Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
Estimation of Graph Isomorphism Distance in the Query World. Electron. Colloquium Comput. Complex. 27 (2020)