Get started
Author

Sutanu Gayen

Observed name: Gayen, Sutanu
ORCID: 0000-0003-3300-1627
Observed ORCID: 0000-0003-3300-1627
OpenAlex ID: A5063136272
On Approximating Total Variation Distance
2023 · Arnab Bhattacharyya, Sutanu Gayen, et al. · International Joint Conference on Artificial Intelligence · 20
PDF
Near-optimal learning of tree-structured distributions by Chow-Liu
2021 · Arnab Bhattacharyya, Sutanu Gayen, et al. · ACM SIGACT Symposium on Theory of Computing (STOC) · 15
PDF
KmerEstimate
2018 · Sairam Behera, Sutanu Gayen, et al. · ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB) · 9
Efficient Distance Approximation for Structured High-Dimensional Distributions via Learning
2020 · Bhattacharyya, Arnab, Gayen, Sutanu, et al. · arXiv (Cornell University) · 7
PDF
Perfect Zero Knowledge: New Upperbounds and Relativized Separations
2020 · Peter Dixon, Sutanu Gayen, et al. · Lecture notes in computer science · 4
Near-Optimal Learning of Tree-Structured Distributions by Chow and Liu
2023 · Arnab Bhattacharyya, Sutanu Gayen, et al. · SIAM Journal on Computing · 3
Learning and Sampling of Atomic Interventions from Observations
2020 · Bhattacharyya, Arnab, Gayen, Sutanu, et al. · arXiv (Cornell University) · 3
PDF
Efficiently Learning and Sampling Interventional Distributions from Observations.
2020 · Arnab Bhattacharyya, Sutanu Gayen, et al. · arXiv (Cornell University) · 2
Algorithms for k-median Clustering over Distributed Streams
2016 · Sutanu Gayen, N. V. Vinodchandran · Lecture notes in computer science · 2
Total variation distance for product distributions is # P -complete
2025 · Arnab Bhattacharyya, Sutanu Gayen, et al. · Information Processing Letters · 1
Total Variation Distance Meets Probabilistic Inference
2023 · Bhattacharyya, Arnab, Gayen, Sutanu, et al. · arXiv (Cornell University) · 1
PDF
Testing Product Distributions: A Closer Look
2020 · Bhattacharyya, Arnab, Gayen, Sutanu, et al. · arXiv (Cornell University) · 1
PDF
New Algorithms for Distributed Sliding Windows
2018 · Gayen, Sutanu, Vinodchandran, N. V. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 1
PDF
Learnability of Parameter-Bounded Bayes Nets
2025 · Arnab Bhattacharyya, Davin Choo, et al. · Proceedings of the AAAI Conference on Artificial Intelligence
PDF
Algorithms and Hardness for Estimating Statistical Similarity
2025 · Bhattacharyya, Arnab, Gayen, Sutanu, et al. · arXiv (Cornell University)
PDF
Distribution Learning Meets Graph Structure Sampling
2025 · Arnab Bhattacharyya, Sutanu Gayen, et al. · neural information processing systems
PDF
Learnability of parameter-bounded Bayes nets
2025 · Arnab Bhattacharyya, Davin Choo, et al. · University of Warwick
Computational Explorations of Total Variation Distance
2024 · Bhattacharyya, Arnab, Gayen, Sutanu, et al. · arXiv (Cornell University)
PDF
Efficient Sample-optimal Learning of Gaussian Tree Models via Sample-optimal Testing of Gaussian Mutual Information
2024 · Gayen, Sutanu, Kale, Sanket, et al. · arXiv (Cornell University)
PDF
Learnability of Parameter-Bounded Bayes Nets
2024 · Bhattacharyya, Arnab, Choo, Davin, et al. · arXiv (Cornell University)
PDF
Total Variation Distance for Product Distributions is $\#\mathsf{P}$-Complete
2024 · Bhattacharyya, Arnab, Gayen, Sutanu, et al. · arXiv (Cornell University)
PDF
Total Variation Distance for Product Distributions is #P-Complete
2024 · Arnab Bhattacharyya, Sutanu Gayen, et al. · SSRN Electronic Journal
Efficient inference of interventional distributions
2021 · Bhattacharyya, Arnab, Gayen, Sutanu, et al. · arXiv (Cornell University)
PDF
Learning Sparse Fixed-Structure Gaussian Bayesian Networks
2021 · Bhattacharyya, Arnab, Choo, Davin, et al. · arXiv (Cornell University)
PDF
New Algorithms for Large Datasets and Distributions
2019 · Sutanu Gayen · Lincoln (University of Nebraska)
Works count: 27
Citation count: 69
H-index: 4
I10-index: 2
Year
Topic
Type