Sayantan Sen

About

Research Fellow at Centre for Quantum Technologies, National University of Singapore

Employment

Employment history is unavailable.

Education

• Indian Statistical Institute Ph.D.

Projects & Funding

Projects & funding information is unavailable.

Publications (11)

• Near uniform triangle sampling over adjacency list graph streams
  Theoretical Computer Science 2026 DOI: 10.1016/j.tcs.2026.116050
  +Save
• Testing vs Estimation for Index-Invariant Properties in the Huge Object Model
  2025 DOI: 10.1145/3717823.3718166
  +Save
• Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing
  IEEE Transactions on Information Theory 2025 DOI: 10.1109/TIT.2024.3483995
  +Save
• Settling the Complexity of Testing Grainedness of Distributions, and Application to Uniformity Testing in the Huge Object Model
  Innovations in Theoretical Computer Science (ITCS) 2025 DOI: 10.4230/LIPICS.ITCS.2025.26
  +Save
• Testing Self-Reducible Samplers
  Thirty-Eighth AAAI Conference on Artificial Intelligence, AAAI 2024, Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence, IAAI 2024, Fourteenth Symposium on Educational Advances … 2024 DOI: 10.1609/AAAI.V38I8.28632
  +Save
• A (simple) classical algorithm for estimating Betti numbers
  Quantum 2023 DOI: 10.22331/Q-2023-12-06-1202
  +Save
• Testing of Horn Samplers
  Proceedings of The 26th International Conference on Artificial Intelligence and Statistics 2023
  +Save
• Testing of Index-Invariant Properties in the Huge Object Model
  The Thirty Sixth Annual Conference on Learning Theory, COLT 2023, 12-15 July 2023, Bangalore, India 2023
  +Save
• Tolerant Bipartiteness Testing in Dense Graphs
  Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2022 DOI: 10.4230/LIPICS.ICALP.2022.69
  +Save
• Exploring the Gap between Tolerant and Non-tolerant Distribution Testing
  2021 DOI: 10.48550/ARXIV.2110.09972
  +Save